NYOJ 233 Sort it

 1 #include<stdio.h>

 2 int a[1010];

 3 int main()

 4 {

 5     int i,j,n,t,tmp; 

 6     while(scanf("%d",&n)!=EOF)

 7     {

 8         for(i=0;i<n;i++)

 9         scanf("%d",a+i);

10         for(i=0,t=0;i<=n-1;i++)

11         for(j=i+1;j<=n-1;j++)

12             if(a[i]>a[j])

13             {

14                 tmp=a[i];

15                 a[i]=a[j];

16                 a[j]=tmp;

17                 t++;

18             }

19             printf("%d\n",t);  //每交换一次t记一次

20     }

21     return 0;

22 }