炉石传说

GG学长虽然并不打炉石传说，但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂，所以他决定自己开发一个简化版的炉石传说。

在简化版的炉石传说中：

每个随从只有生命值和攻击力，并且在你的回合下，你的每只随从在本回合下只能选择一个敌方随从进行攻击。当两个随从a，b交战时，a的生命值将减去b的攻击力，b的生命值将减去a的攻击力，（两个伤害没有先后顺序，同时结算）。如果a或b的生命值不大于0，该随从将死亡。

某一次对局中，GG学长和对手场面上均有n个随从，并且是GG学长的回合。由于GG学长是个固执的boy，他一定要在本回合杀死对方所有随从，并且保证自己的随从全部存活。他想知道能否做到。

Input
第一行为T，表示有T组数据。T<=100。

每组数据第一行为n，表示随从数量(1 <= n <= 100)

接下来一行2 * n个数字a1, b1, a2, b2, … , an, bn (1 <= ai, bi <= 100)

表示GG学长的n个随从，ai表示随从生命，bi表示随从攻击力

接下来一行2 * n个数字c1, d1, c2, d2, … , cn, dn (1 <= ci, di <= 100)

表示对手的n个随从，ci表示随从生命，di表示随从攻击力。

Output
每组数据，根据GG是否能完成他的目标，输出一行”Yes”或”No”。

Sample Input
2
3
4 4 5 5 6 6
1 1 2 2 3 3
3
4 4 5 5 6 6
1 4 2 4 3 4
Sample Output
Yes
No

[分析]
必须杀死对方，自己又必须活下来。
所有我们先让杀死对手优先级高，就是要己方的攻击大于对方生命。
所以对己方攻击力排序己方，对对方生命值排序对方。（小到大）
此时满足杀死对手。
然后考虑不被对手杀死。
所以在之前的排序再加上一个条件，当己方攻击力相等时，对生命值排序（小到大）
还没完，为了每一个随从都杀掉最优的敌人，所以，每一个最弱的己方要选择一个自己杀的死敌方，敌方杀不死自己，并且对方攻击较高的的敌人。

所有贪心策略就是先排序，然后再从小到大找到攻击力尽可能大的敌人。

[代码]

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


struct Node
{
    int l, k;
}node;

bool cmp1(Node a, Node b)//a
{
    if (a.k != b.k)return a.k < b.k;
    else return a.l < b.l;
}

bool cmp2(Node a, Node b)
{
    if (a.l != b.l)return a.l < b.l;
}



int main()
{
    int t, n;
    Node a[105];
    Node b[105];
    int vis[105];
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);

    scanf("%d", &t);
    while (t--)
    {
        memset(vis, 0, sizeof(vis));
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
        {
            scanf("%d%d", &a[i].l, &a[i].k);
        }
        for (int i = 0; i < n; i++)
        {
            scanf("%d%d", &b[i].l, &b[i].k);
        }
        sort(a, a + n, cmp1);
        sort(b, b + n, cmp2);
        int ans = 0;
        for (int i = 0; i < n; i++)
        {
            int maxx = -1, maxn;
            for (int j = 0; j < n; j++)
            {
                if (a[i].k >= b[j].l&&a[i].l>b[j].k&&b[j].k>maxx&&vis[j] == 0)
                {
                    maxx = b[j].k;
                    maxn = j;
                }
            }
            if (maxx != -1)
            {
                vis[maxn] = 1;
                ans++;
            }
            else
            {
                printf("No\n");
                goto out;
            }
        }
        if (ans == n)printf("Yes\n");
        else printf("No\n");
    out:;
    }
}