哪位大犇能救救蒟蒻,QWQ
查看原帖
哪位大犇能救救蒟蒻,QWQ
867681
23_VS_24楼主2023/7/4 16:37
#include<bits/stdc++.h>
using namespace std;
int n;
int num;
int mag[10003];
int maxx=0;
bool ngm()
{
	for(int k=1;k<=n;k++)
	{
		if(mag[k+1]-mag[k]!=1)
		{
			return 1;
		}
		else if(mag[k+1]-mag[k]==1&&k+1==n)
		{
			return 0;
		}
	}
}
int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n;
	int start=n;
	for(int i=1;i<=n;i++)
	{
		cin>>mag[i];
		maxx=max(maxx,mag[i]);
	}
	for(int j=1;j<=n;j++)
	{
		ngm();
		for(int w=1;w<=n;w++)
		{
			if(mag[w]==maxx&&w!=start)
			{
				swap(mag[start],mag[maxx]);
				start--;
				maxx--;
				num=num+start-w+1;
				break;
			}
		}
	}
	cout<<num;
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}
2023/7/4 16:37
加载中...