UVA 299

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=235

这题中车厢的调动次数正好和排序的交换次数一致，所以只要进行排序并记录就可以了 

#include<stdio.h>
#include<stdlib.h>
int main()
{
 int n,L,l[100],i,cs,j,temp;
 scanf("%d",&n);
    while(n--)
       {
        scanf("%d",&L);
        cs=0;
        for(i=0;i<L;i++)
           scanf("%d",&l[i]);
        for(j=1;j<L;j++)
          for(i=0;i<L-j;i++)
             if(l[i]>l[i+1])
                {
                 temp=l[i];
                 l[i]=l[i+1];
                 l[i+1]=temp;
                 cs++;//他们交换的次数正好与客车厢调动的次数相等 
                }
        printf("Optimal train swapping takes %d swaps.\n",cs);
       }
 system("pause");
 return 0;
}