题目

2、摄像师老马（photographer）–800
时间限制： | 空间限制：
题目描述：
有 个人，第 个人身高为 。
把他们排成两行，每行 个人。
第二行第 （ ）个人必须比第一行第 个人高至少 个单位。
请判断是否存在符合条件的方案。
共 组测试数据。
输入格式：
第一行仅有一个正整数 （ ），表示测试数据组数。
接下来有 组测试数据，每组测试数据：
第一行有两个正整数 （ ）；
第二行有 个正整数 （ ）。
输出格式：
对于每组询问，输出一行一个字符串：
若存在符合条件的方案，输出 ；
否则，输出 ；
输出大小写都行。

代码实现

贪心思路

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

const int maxn=200+10;
int t,n,x;
int h[maxn];
int main(){
    
	scanf("%d",&t);
	while(t--){
    
		scanf("%d%d",&n,&x);
		for(int i=1;i<=2*n;i++)scanf("%d",&h[i]);
		sort(h+1,h+2*n+1);
		bool flag=true;
		for(int i=n+1;i<=2*n;i++) {
    
			if(h[i-n]+x>h[i]){
    
				flag=false;
				break;
			}
		}
		if(flag)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}