UVA 299 - Train Swapping(c file)

Problem Type : Ad Hoc



#include<stdio.h>
int main()
{
    int i,j,temp,a[1000],n,k,l,count,m;
    while(scanf("%d",&m)==1)
    {
        for(k=1; k<=m; k++)
        {
           scanf("%d",&n);

            for(i=0; i<n; i++)
            {
                scanf("%d",&a[i]);

            }
            count=0;
            for(i=1; i<n; i++)
            {
                for(j=n-1; j>=i; j--)
                {
                    if(a[j-1]>a[j])
                    {
                        temp=a[j-1];
                        a[j-1]=a[j];
                        a[j]=temp;
                        count=count+1;
                    }
                }
            }

            printf("Optimal train swapping takes %d swaps.\n",count);
        }

    }
    return 0;
    }