20pts求助!!!
查看原帖
20pts求助!!!
1080056
ShenShi_Yan楼主2025/2/2 09:59

我是按第一篇题解的思路做的,就是向上冒泡的元素冒泡的次数+1,样例过了,但是为何只有20.。。

#include<bits/stdc++.h>
using namespace std;
struct node{
	int num,seat;
}a[100025];
bool operator<(const node &x,const node &y){return x.num<y.num;}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int n;
	cin>>n;
	for(register int i=0;i<n;++i){
		cin>>a[i].num;
		a[a[i].num].seat=i;
	}
	stable_sort(a,a+n);
	int ans=0;
	for(register int i=0;i<n;++i){ans=max(ans,a[a[i].num].seat-i);}
	cout<<ans+1;
	return 0;
}

求解答,支持壶关,谢谢!!!!

2025/2/2 09:59
加载中...