实际为冒泡排序的次数
#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;
}
总结:注意题目中叙述的交换车厢的方法,只能交换相邻两列车厢的顺序。实际为排序的一种方法,根据所学易知,是冒泡排序。