「土」巨石滚滚

https://ac.nowcoder.com/acm/problem/53681

题目描述：

帕秋莉掌握了一种土属性魔法，她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍，土球有一个稳定性x，如果x < 0，它会立刻散架，每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？

我抽象化一下：假设你是一个战士，你有初试血量，你需要去突破n个怪物，你和怪物互刀，你杀他会失去ai的血量，但因为你出了泣血之刃，所以你可以吸血，杀死他你才能吸bi的血，问你能不能找到一个杀怪物的顺序使得你能活下来

思路：

这个题是一个超级超级无敌究极贪心，巨他么贪。

先说结论：假设ci = bi - ai，对于ci大于0 的情况，我们贪ai小的，对于ci小于0的情况，我们贪bi大的

首先，打游戏的时候肯定都是从小怪打起，涨涨经验嘛，不然哪有力量锤BOSS，这个题也一样，问你能不能找到一个顺序使得土球不撞毁，你就需要找成功的顺序，也就是说你得打遍所有怪物，那为什么不先锤小的，大的暂时锤不过不代表以后锤不过(o^^o)

其次是ci小于0的时候，也就是每打一个怪物，你都会掉血，你要想打到最后，你肯定得吃满所有怪物的伤害，那这个时候怪物的攻击力已经无关紧要了，你脑子里只有如何才能存活下去，所以你为什么不挑那些恢复的多的怪打，这样你面对下一个怪物才有更大的把握

还有一种解释：你要想获胜，你就得锤死最后一个怪物，那个时候他回复的血量对你已经没有用了，所以为什么不让他最小，也就是反着看，从最后一个往前，bi是升序的，也就是贪bi大

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <stdlib.h>
#include <sstream>
#include <map>
#include <set>
using  namespace std;
#define inf 0x3f3f3f3f
#define MAX 1000000 + 5
typedef  long long ll ;
//不开longlong见祖宗！

struct ran{
    int a, b, c;
}tr[MAX];

bool cmp(ran x, ran y){
    if(x.c > 0 && y.c > 0){//贪ai小的
        return x.a < y.a;
    }
    else if(x.c < 0 && y.c < 0)//贪bi大的
        return x.b > y.b;
    else//贪回复大的
        return x.c > y.c;
}

int main()
{
    ll t, n, m;
    cin>>t;
    while (t--) {
        int k = 1;
        cin>>n>>m;
        for(int i = 1; i <= n; ++i){
            cin>>tr[i].a>>tr[i].b;
            tr[i].c = tr[i].b - tr[i].a;
        }
        sort(tr + 1, tr + n + 1, cmp);
        for(int i = 1; i <= n; ++i){
            m -= tr[i].a;
            if(m < 0)
            {
                k = 0;
                break;
            }
            m += tr[i].b;
        }
        if(k == 0)
            cout<<"No\n";
        else
            cout<<"Yes\n";
    }   
    return 0;
}