299 - Train Swapping

#include<stdio.h>
#define M 1000
int num[M];
int main()
{
    int n,i,j,k,t,N;
    //freopen("in.txt","r",stdin);
    scanf("%d",&N);
    while(N--)
    {
        t=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&num[i]);
        for(i=0;i<n-1;i++)
        {
            k=0;
            for(j=0;j<n-i-1;j++)
                if(num[j]>num[j+1])
                {
                    k++;
                    num[j]=num[j]^num[j+1];
                    num[j+1]=num[j]^num[j+1];
                    num[j]=num[j]^num[j+1];
                }
            if(!k)break;
            t=t+k;
        }
        printf("Optimal train swapping takes %d swaps.\n",t);
    }
    return 0;
}