洛谷 P1116 车厢重组

实际为冒泡排序的次数

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n,i,hold; cin >> n;
 int a[10005];
 for (i = 0; i < n; i++)
  cin >> a[i];
 int cnt = 0;
 for (int pass = 1;  pass < n; pass++)//冒泡排序
 {
  for (i = 0; i < n - pass; i++)
  {
   if (a[i] > a[i + 1])
   {
    cnt++;
    hold = a[i];
    a[i] = a[i + 1];
    a[i + 1] = hold;
   }
  }
 }
 cout << cnt;
 return 0;
}

总结：注意题目中叙述的交换车厢的方法，只能交换相邻两列车厢的顺序。实际为排序的一种方法，根据所学易知，是冒泡排序。