洛谷题单指南-排序-P1116 车厢重组

原题链接：https://www.luogu.com.cn/problem/P1116

题意解读：由于只能交换相邻的两节车厢，因此只能采用冒泡排序法，记录冒泡排序过程中交换的次数即可。

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 10005;

int a[N];

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 = 1; j <= n - i; j++)
        {
            if(a[j] > a[j + 1])
            {
                swap(a[j], a[j + 1]);
                cnt++;
            }
        }
    }

    cout << cnt;

    return 0;
}