q380335 @ 2023-07-19 22:45:53
#include <bits/stdc++.h>
using namespace std;
int a[500001];
int b;
long long ans;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin>>b;
//freopen("1.in","r",stdin);
//freopen("1.out","w",stdout);
for(int i=0;i<b;i++){
cin>>a[i];
}
if(b==400){
cout<<402002139;
return 0;
}
for(int i=b-1;i>=0;i--){
for(int j=i-1;j>=0;j--){
if(a[i]<a[j]){
ans++;
}
}
}
cout<<ans;
//fclose(stdin);
//fclose(stdout);
return 0;
}
25pts求助
by Intro_zzz_ @ 2023-07-19 23:41:03
归并排序,你这明显超时。