Codeforces Round #746 (Div. 2)

最新推荐文章于 2024-12-04 20:34:40 发布

怪人友OL

最新推荐文章于 2024-12-04 20:34:40 发布

阅读量208

点赞数 2

分类专栏：笔记文章标签： c语言算法 c++ 排序

本文链接：https://blog.csdn.net/qq_52006128/article/details/120604747

版权

笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

这是一个C++程序，用于解决名为'HemoseShopping'的问题。代码首先读取整数n和x，然后对数组进行排序。如果n大于等于2x，程序返回真，否则检查排序后的数组中第n-x+1到x的元素是否与原数组对应位置相等，若不等则返回假。程序通过主函数运行并输出结果。

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

原题链接：B. Hemose Shopping

#include <bits/stdc++.h> 
using namespace std;
const int N = 1e5+5;
int a[N],b[N];
bool solve()
{
	int n,x; scanf("%d%d",&n,&x);

	for (int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		b[i]=a[i];
	}
	if (n>=2*x) return true;
	sort(b+1,b+n+1);
	for (int i=n-x+1;i<=x;i++)
		if (a[i]!=b[i]) return false;
	return true;
}
int main()
{
	int t; scanf("%d",&t);
	while (t--)
	{
		if (solve()) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}