b373

輸入說明 ：

输入文件有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序，每2个数之间用一个空格隔开。

輸出說明 ： 一个数据，是最少的旋转次数。

算排序過程,交換了幾次

#include<stdio.h>
int main()
{
     int N;
    while(scanf("%d",&N)!=EOF)
    {
        int a[10000] = {0};
          int count=0;
          int temp;
          int i,j;

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

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

                     count++;
                    }

        printf("%d\n",count); 
    }
    return 0;
}