#include<bits/stdc++.h>
using namespace std;
int a[10000];
int sum=0;
int main(){
int n,temp,sum=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n-1;i++){
for(int j=n;j>=i+1;j--){
if(a[j]<a[j-1]){
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
sum++;
}
}
}
cout<<sum<<endl;
return 0;
}
使用了上述代码你会发现又WA掉了一道很水的题!!!
俗话说的好打表过样例,暴力出奇迹,骗分才是硬道理!!!
同志们,向着大牛进发!!!