swustoj车厢重组(0117)

Description

输入文件有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。

Input

一个数据，是最少的旋转次数。

Output

1 2

4 4 3 2 1

Sample Input

1	6 C语言代码 #include<stdio.h> int main() { int a[10000],n,i; while(~scanf("%d",&n)) { int count=0,t; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) for(int j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; count++; } } printf("%d\n",count); } return 0; }