UVA 299

题目大意：判断铁轨排序称从小到大需要几次。

解题思路：冒泡排序排几次

ac代码：

#include <iostream>using namespace std;int main(){int n, m, a[1000], temp, sum;cin >> n;while (n--){cin >> m;sum = 0;for (int i=0; i<m; i++)cin >> a[i];for (int i=0; i<m; i++)for (int j=0; j<m-i-1; j++)if ( a[j] > a[j+1] ){temp = a[j];a[j] = a[j+1];a[j+1] = temp;sum++; }printf("Optimal train swapping takes %d swaps.\n", sum);}return 0;}