思路:求逆序对数
代码:
#include<iostream>
using namespace std;
const int MAXN=10001;
int N;
int a[MAXN];
int ans;
int main()
{
cin>>N;
for(int i=0;i<N;i++)
cin>>a[i];
for(int i=0;i<N-1;i++){
for(int j=i+1;j<N;j++){
if(a[i]>a[j])
ans++;
}
}
cout<<ans;
return 0;
}