1715 ACdream王国的士兵

Problem Description

　　所谓弱国无外交，ACdream王国想守住这一片土地，自然离不开王国的士兵们，你作为王国的骠骑大将军，自然有训练王国士兵的职责。王国有n个士兵，每个士兵都有两个属性，攻击和防御。然后你希望经过一系列的调整，每个士兵都能成为合格的军人，所谓合格的军人，是指他的攻击和防御之和大于等于k。你的调整办法就是交换两个士兵的同一种属性，即把两个士兵的攻击交换，或者防御交换，或者攻击和防御都交换(虽然这个没有意义)。你的调整次数没有限制。请问你能否让所有的士兵都成为合格的军人？

Input

多组数据，每组数据首先是两个整数n(1<=n<=1000),k(1<=k<=10^9)接下来是一行整数，共n个，表示n个士兵的攻击值

接下来又是一行整数，共n个，表示n个士兵的防御值。

Output

对于每组数据，若可以通过有限次交换，使得所有的士兵都是合格的军人，就输出“YES”，否则输出“NO”（不需要双引号，注意大小写）

代码

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int n;
    long long k, A[1005], B[1005];
    while (scanf("%d%lld", &n, &k) != EOF) {
        for (int i = 0; i < n; i++)
            scanf("%lld", &A[i]);
        for (int i = 0; i < n; i++)
            scanf("%lld", &B[i]);

        sort(A, A + n);
        sort(B, B + n);

        bool ok = true;
        for (int i = 0; i < n && ok; i++)
            if (A[i] + B[n - i -1] < k)
                ok = false;

        printf("%s\n", ok ? "YES" : "NO");
    }

    return 0;
}