题目

2、cameraman old horse（photographer）–800
时间限制： | 空间限制：
题目描述：
有 个人,第 个人身高为 .
Arrange them in two lines,每行 个人.
第二行第 （ ）Individuals must be no. than the first row Personal height at least 个单位.
Please determine whether there are eligible programs.
共 组测试数据.
输入格式：
第一行仅有一个正整数 （ ）,表示测试数据组数.
接下来有 组测试数据,每组测试数据：
第一行有两个正整数 （ ）;
第二行有 个正整数 （ ）.
输出格式：
对于每组询问,输出一行一个字符串：
If there are eligible programs,输出 ;
否则,输出 ;
The output is case-sensitive.

代码实现

贪心思路

#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;
}