25pts求助

P1908 逆序对

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

归并排序,你这明显超时。


|