怒帖水题!
#include<stdio.h>
#define N 100int main()
{
int i,j,k,n,m,len;
int a[N];
scanf("%d",&n);
while(n--)
{
len=0;
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<m;i++)
{
for(j=i;j<m;j++)
{
if(a[j]<a[i])
{
k=a[i];
a[i]=a[j];
a[j]=k;
len++;
}
}
}
printf("Optimal train swapping takes %d swaps.\n",len);
}
return 0;
}