我是按第一篇题解的思路做的,就是向上冒泡的元素冒泡的次数+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;
}
求解答,支持壶关,谢谢!!!!