uva 299-train swapping

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