ACDREAM 03E ACdream王国的士兵
Problem Description
所谓弱国无外交,ACdream王国想守住这一片土地,自然离不开王国的士兵们,你作为王国的骠骑大将军,自然有训练王国士兵的职责。王国有n个士兵,每个士兵都有两个属性,攻击和防御。然后你希望经过一系列的调整,每个士兵都能成为合格的军人,所谓合格的军人,是指他的攻击和防御之和大于等于k。你的调整办法就是交换两个士兵的同一种属性,即把两个士兵的攻击交换,或者防御交换,或者攻击和防御都交换(虽然这个没有意义)。你的调整次数没有限制。请问你能否让所有的士兵都成为合格的军人?
Input
多组数据,每组数据首先是两个整数n(1<=n<=1000),k(1<=k<=10^9)
接下来是一行整数,共n个,表示n个士兵的攻击值
接下来又是一行整数,共n个,表示n个士兵的防御值。
Output
对于每组数据,若可以通过有限次交换,使得所有的士兵都是合格的军人,就输出“YES”,否则输出“NO”(不需要双引号,注意大小写)
Sample Input
3 10
2 1 3
7 8 9
4 5
1 2 2 1
3 3 3 4
Sample Output
YES
NO
Hint
对于样例一,只需要把第一个士兵的攻击与第三个士兵的攻击交换,第二个士兵的攻击再与第三个士兵的攻击交换,即可让三个士兵的攻击+防御都为10,都是合格的军人。
对于样例二,无论如何交换,均无法让四个士兵都成为合格的军人。
解题思路:将攻击存放在一个数组,防御存在另一个数组,两个数组都进行排序。然后一个数组从小到大,另一个数组从大到小,两个数组开始相加然后和k进行比较,都大于等于k就YES, 否则NO
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;
typedef long long ll;
int num1[1005], num2[1005];
int main() {
int n, k;
while (scanf("%d %d", &n, &k) == 2) {
for (int i = 0; i < n; i++) {
scanf("%d", &num1[i]);
}
for (int i = 0; i < n; i++) {
scanf("%d", &num2[i]);
}
sort(num1, num1 + n);
sort(num2, num2 + n);
int flag = 1;
for (int i = 0; i < n; i++) {
if (num1[i] + num2[n - i - 1] < k) {
flag = 0;
break;
}
}
if (flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}