Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
136507 刘嘉乐 求逆序对数 C++ 通过 100 1 MS 252 KB 271 2024-03-09 10:01:47

Tests(8/8):


#include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int cnt = 0; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[j] < a[i])cnt++; } } cout<<cnt<<endl; return 0; }


测评信息: