25分救下
  • 板块P1908 逆序对
  • 楼主Ycxharry
  • 当前回复76
  • 已保存回复78
  • 发布时间2025/7/19 13:32
  • 上次更新2025/7/19 17:36:09
查看原帖
25分救下
1431598
Ycxharry楼主2025/7/19 13:32
#include<bits/stdc++.h>
using namespace std;
const int N=2e9+6;
int n,a[N],sum=0;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i]>a[j]&&i<j) sum++;
        }
    }
    printf("%d",sum);
    return 0;
}
2025/7/19 13:32
加载中...