止步25
  • 板块P1908 逆序对
  • 楼主acmwriter
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/23 20:24
  • 上次更新2024/1/24 00:01:52
查看原帖
止步25
800751
acmwriter楼主2024/1/23 20:24
#include<bits/stdc++.h>
using namespace std;
int a[500005],n;
long long ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(a[j]<a[i])ans++;
    cout<<ans;
    return 0;
}
2024/1/23 20:24
加载中...