#P1116. 车厢重组(题解)
车厢重组(题解)
当前没有测试数据。
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main(){
int x;
cin>>x;
for(int i = 0;i < x;i++){
cin>>a[i];
}
int cnt = 0;
for(int i = 0;i < x - 1;i++){
for(int j = 0;j < x - 1 - i;j++){
if(a[j] > a[j+1]){
swap(a[j],a[j+1]);
cnt++;
}
}
}
cout<<cnt;
return 0;
}