ACDREAM 03E ACdream王国的士兵（贪心专场）

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