代码如下
#include<bits/stdc++.h>
using namespace std;
int a[600001],sum=0,n;
int i=0,j=0;
void ans(int b[]){
for(;i<n;i++){
for(j=i;j<n;j++){
if(b[i]>b[j]){
sum++;
}
}
}
printf("%d",&sum);
return;
}
int main(){
cin>>n;
for(int k=0;k<n;k++){
scanf("%d",&a[k]);
}
ans(a);
return 0;
}