求助
查看原帖
求助
672757
封禁用户楼主2023/7/4 17:56
#include<bits/stdc++.h>
using namespace std;
int n,nn[55]; 
bool d()
{
	for(int i=2;i<=n;i++)
	{
		if(nn[i]<nn[i-1])
		{
			return false;
		}
	}
	return true;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>nn[i];
	}
	if(d())
	{
		printf("YES");
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j)
			{
				continue;
			}
			swap(nn[i],nn[j]);
			if(d())
			{
				printf("YES");
				return 0;
			}
			swap(nn[i],nn[j]);
		}
	}
	printf("NO");
    return 0;
}
2023/7/4 17:56
加载中...