题解

以为是暴力模拟，结果。。。

看了下样例准备偷鸡优化。。。

编译错误，又没力————————

我的准确率啊

附：偷鸡优化冒泡模拟AC题解(面对最坏情况真的想不出来，也求大佬指导)

#include <bits/stdc++.h>
using namespace std;
const int N=5e4+10;
int n,x,a[N];
long long ans=0;
string s="抄题解可耻";
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=n;i>1;i--)
	{
		bool ok=1;//判断是否在某一时段全部排好
		for(int j=1;j<i;j++)
		{
			if(a[j]>a[j+1])
			{
				ans++;
				swap(a[j],a[j+1]);//模拟
				ok=0;
			}
		} 
		if(ok)//排好了，后面的就不用排了
		{
			break;
		}
	}
//	for(int i=1;i<=n;i++)
//	{
//		cout<<a[i];
//	}
	cout<<ans;
	return 0;
}