Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
127706 | 马佳琪 | 车厢重组 | C++ | 解答错误 | 0 | 1000 MS | 432 KB | 367 | 2024-01-25 09:59:04 |
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]; int sum=0; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ if(a[j]>a[j+1]) { swap(a[j],a[j+1]); sum++; } } } cout<<sum<<endl; return 0; } /* 4 3 2 1 3 4 2 1 3 2 4 1 3 2 1 4 2 3 1 4 2 1 3 4 1 2 3 4 */