炉石传说

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