cf 220a Little Elephant and Problem

「蓝桉已遇释槐鸟.」

于 2024-02-20 22:29:37 发布

阅读量340

点赞数 11

分类专栏： Codeforces 文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_62542844/article/details/136200126

版权

Codeforces 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

文章讲述了如何使用C++编程语言解决一个关于给定序列的问题，通过比较排序前后元素的不同，判断一次交换操作是否能使序列变为不下降序列。对于长度小于等于2的序列，直接输出YES；否则，如果不同元素个数小于等于2，则输出YES，否则输出NO。

摘要由CSDN通过智能技术生成

CF 220a

题意

给出一个序列，判断在一次交换（即交换序列中的两个数）后能否使它成为不下降序列

分析

对序列排序，检查不一样的个数超过两个就不符合

代码

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;

int s[N];
int a[N];

int main()
{
	int n;
	scanf("%d" , &n);
	for(int i = 1 ; i <= n ; i++)
	{
		scanf("%d" , &s[i]);
		a[i] = s[i];
	}
	if(n == 1 || n == 2)
	{
		printf("YES");
		return 0;
	}
	int cnt = 0;
	sort(a + 1 , a + n + 1);
	for(int i = 1 ; i <= n ; i++)
	{
		if(s[i] != a[i])
		{
			cnt++;
		}
	}
	printf("%s" , (cnt <= 2 ? "YES" : "NO"));

	return 0;
}