B. Sort the Array【1300 / 排序】

最新推荐文章于 2021-12-07 17:04:26 发布

幽殇默

最新推荐文章于 2021-12-07 17:04:26 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏：思维文章标签： c++

本文链接：https://blog.csdn.net/bettle_king/article/details/120965021

思维专栏收录该内容

62 篇文章

订阅专栏

这篇博客讲解了如何通过C++代码解决CodeForces平台上的问题451/B，涉及判断有序数组的逆序段并进行调整。核心算法是找到逆序区间并进行排序，以实现题目要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
https://codeforces.com/problemset/problem/451/B
如果本身直接有序的话，那么直接输出yes 选 1 1即可。
否则的话我们只能选一段逆序的，将其转换看可不可以，如果还不可以就输出no,否则输出yes。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main(void)
{
	int n; cin>>n;
	vector<int>a(n+1),b(n+1);
	for(int i=1;i<=n;i++) cin>>a[i];
	b=a;
	sort(b.begin(),b.end());
	if(a==b)
	{
		puts("yes");
		cout<<"1 1";
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		if(i+1<=n&&a[i]>a[i+1])
		{
			int j=i;
			while(j<n&&a[j]>a[j+1]) j++;
			sort(a.begin()+i,a.begin()+i+j-i+1);
			if(a==b)
			{
				puts("yes");
				cout<<i<<" "<<j<<endl;
				return 0;
			}else break;
		}
	}
	puts("no");
	return 0;
}