#include <bits/stdc++.h>//废话不多说，万能头文件直接上 using namespace std; int n,i,j,a[10090],ans;//ans是旋转的最少次数，n是车厢总数 int main(){ cin>>n; //输入车厢总数 for(i=1;i<=n;i++)//循环输入车厢顺序 cin>>a[i]; for(i=1;i<=n-1;i++) //因为1<=i<n所以要循环这么多次 枚举(这些范围内的数) for(j=i;j<=n;j++)//因为i<=j<=n所以。。。。同上 枚举（这些范围内的数）跟上面的不一样 if (a[i]>a[j]) { //如果在a[i]范围的数大于a[j]范围的数 swap(a[i],a[j]); //就交换这两个数 ans++; //次数加一 } cout<<ans; //输出最少次数 return 0; //华丽的结束并AC }