UVA 299 - Train Swapping

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

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

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;
}