Uva299——Train Swapping

简单的题目。求冒泡排序交换的次数。

#include <iostream>
using namespace std;

int data[60];

int main()
{
	int n, l;
	cin >> n;
	while(n--)
	{
		cin >> l;
		for(int i = 0; i < l; i++)
			cin >> data[i];
		int ans = 0;

		for(int j = 0; j < l; j++)
		{
			for(int k = 0; k < l - 1; k++)
			{
				if(data[k] > data[k + 1])
				{
					ans++;
					int temp = data[k];
					data[k] = data[k + 1];
					data[k + 1] = temp;
				}
			}
		}
		cout << "Optimal train swapping takes " << ans << " swaps." << endl;
	}
	return 0;
}