标签:输出 no int 题解 Work 高度 maxn Photographer CF1705A
这道题目的意思其实就是有 \(2n\) 个人,分两排站。求能否使后面的人的高度 \(-\) 前面的人的高度 \(\ge x\)(第 \(i\) 个人的高度是 \(h_i\))。
这道题一看到题目理所当然的就想到先排序,然后判断 \(h_{i + n}\) 是否比 \(h_i\) 高 \(x\) 个单位。一遇到不符合的立马输出 no
,直到最后如果还没有输出 no
,就输出 yes
。
代码
// Author: CrazyWolf
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e2 + 5;
int h[maxn];
void Work()
{
int n, x;
cin >> n >> x;
for (int i = 1; i <= 2 * n; i ++)
cin >> h[i];
sort(h + 1, h + 2 * n + 1);
bool flag = true;
for (int i = 1; i <= n; i ++)
{
if (h[i + n] - h[i] < x)
flag = false;
}
if (flag)
cout << "YES\n";
else
cout << "NO\n";
}
int main()
{
int t;
cin >> t;
while (t --)
{
Work();
}
return 0;
}
标签:输出,no,int,题解,Work,高度,maxn,Photographer,CF1705A 来源: https://www.cnblogs.com/GlassMoon/p/16490880.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。