CF1592B Hemose Shopping

原题链接

题意

思路

可以交换距离 $x$ 的元素，那么就看 $x$ 能否覆盖住整个数组，

如果$x\ast 2<=n$说明可以覆盖，否则不能覆盖。
不能覆盖的话就看未被覆盖部分是否符合要求，因为不能移动。
不覆盖的范围是$[n-x+1,x]$.

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 1e5 + 10;

int a[N];
int b[N];

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

总结

我不理解，为什么会超时。。。