Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
101917 梁晨熙 求逆序对数 C++ 通过 100 1 MS 252 KB 271 2023-09-11 13:56:13

Tests(8/8):


#include<bits/stdc++.h> using namespace std; int n; int cnt; int a[500001]; signed 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[i]>a[j]) cnt++; } } cout<<cnt<<endl; return 0; }


测评信息: