'''
第二行是 N 个不同的数表示初始的车厢顺序。
(注:实际上数据中并不都在同一行,有可能分行输入)
'''
by Neoomgg @ 2024-01-17 23:17:03
用冒泡排序
```cpp
#include<bits/stdc++.h>
using namespace std;
int ans = 0;
int main()
{
int n,a[10000] = {0};
cin >> n;
for (int i = 0;i < n;i++)
{
cin >> a[i];
}
for (int i = 0;i < n - 1;i++)
{
for (int j = i + 1;j < n;j++)
{
if(a[j] < a[i])
{
swap(a[i],a[j]);
ans++;
}
}
}
cout << ans;
return 0;
}
```
by Dark_Monarch @ 2024-01-20 17:41:32