# Train Swapping
題目連結 [UVA 299](https://onlinejudge.org/external/2/299.pdf)

## 中文簡述
輸出要交換多少次

## solution:

#include<bits/stdc++.h>
using namespace std;
int data[100];
int main()
{
	int m,n,c,i,j;
	while(cin>>n)
	{
		while(n--)
		{
			cin>>m;
			for(i=0;i<m;i++)
			{
				cin>>data[i];
			}
			c=0;
			for(i=0;i<m;i++)
			{
				for(j=0;j<i;j++)
				{
					c+=(data[j]>data[i]);
				}
			}
			cout<<"Optimal train swapping takes "<<c<<" swaps."<<endl;
		}
	}
}

###### tags: `UVA`
回目錄 [學習筆記](/gIBZqAbWTCis7uOPp149gA)