299 Train Swapping

题目大意
题目原文 http://uva.onlinejudge.org/external/2/299.pdf

火车的排序
题目要求将写有数字1—L的火车车厢按顺序排列好，求需要的次数。这题就是求一堆数字用冒泡排序法排序所需要的交换次数。所以按冒泡排序法计数一下即可。

附上代码：

#include<stdio.h>
int main()
{
 int n,l,i,j,*p1,*p2,k,num;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&l);
  int a[l];
  p1=a;
  p2=a;
  for(i=0;i<l;i++)
  {
   scanf("%d",&a[i]);
  } 
  num=0;
  for(i=0;i<l;i++)
  {
   p2=p1;
   p2++;   
   for(j=l-i-1;j>0;j--)
   {
    if(*p2<*p1)
    {
     k=*p1;
     *p1=*p2;
     *p2=k;
     num++;//每交换一次计数一次。
    }  
    p2++;
   }     
   p1++;        
  } 
  printf("Optimal train swapping takes %d swaps.\n",num);
 }
 return 0;
}