Train Swapping

題目連結 UVA 299

中文簡述

輸出要交換多少次

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

回目錄 學習筆記