UVa 299 - Train Swapping

冒泡排序记录交换次数

#include <stdio.h>
int main()
{
    int i,j,n,m,s,t;
    int a[10000];
    scanf("%d",&n);
    int flag;
    while(n--)
    {
        scanf("%d",&m);
        for(i=0;i<=m-1;i++)
        {
            scanf("%d",&a[i]);
        }
        flag=0;
        for(i=0;i<=m-2;i++)
        {
            for(j=0;j<=m-i-2;j++)
            {
                if(a[j+1]<a[j])
                {
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                    flag+=1;
                }

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