299 - Train Swapping

简单排序题，求交换的最少次数

#include <stdio.h>

int count,n;
int carriage[60];

int find(int x)
{
	for(int i=1;i<=n;i++)
		if(carriage[i]==x)
			return i;
	return -1;
}

void move(int x,int y)
{
	for(int i=y-1;i>=x;i--)
	{
		carriage[i+1]=carriage[i];
		count++;
	}
	
}

int main()
{
	int m;
	scanf("%d",&m);
	for(int cas=1;cas<=m;cas++)
	{
		count=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&carriage[i]);
		for(int i=1;i<n;i++)
		{
			int pos=find(i);
			if(pos!=i)
			{
				move(i,pos);
				carriage[i]=i;
			}
		}
		printf("Optimal train swapping takes %d swaps.\n",count);
	}
	return 0;
}