P1116车厢重组

这题要求我们排序并统计旋转次数，题目中提到可以把相邻的两节车厢旋转，所以我们用冒泡排序，在每次冒泡排序时累加次数

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[10005],ans=0;
	cin>>n;
	for(int i=1;i<=n;i++) //读入 
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++) //冒泡排序 
		for(int j=1;j<=i;j++)
		{
			if(a[i]<a[j])
			ans++; //统计次数 
		 } 
	cout<<ans;
	return 0;
}