链接：https://ac.nowcoder.com/acm/problem/53681
来源：牛客网

题目描述
帕秋莉掌握了一种土属性魔法

她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍

土球有一个稳定性x，如果x < 0，它会立刻散架

每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性

帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？

输入描述:
输入一个整数T，代表T组数据，每组数据中：
前一行两个整数n , m，表示障碍个数和土球的稳定性
接下来一行两个整数，分别表示障碍的ai和bi
输出描述:
若可以，输出“Yes”(不含引号)，否则输出“No”(不含引号)
示例1
输入
复制
1
5 50
49 49
52 0
5 10
26 24
70 70
输出
复制
No
备注:
Σn <= 500000, 1<=m<=100000,0<=a,b<=100000

思路
过程分加分扣分两阶段；
加分：从a小的开始加，sort(a,a+n,从小到大）；
扣分：
保证自己状态最好，不能说是每次扣的最少；
两组测试样例：
2 7
1 0
7 5

4 54
49 49
52 0
26 24
50 50

每次-a 之后都会+b；要保证有最大的w去-下一个a;
所以对b进行从大到小排序
sort(b,b+n,从大到小）；
将59 59这类数据放在前一组（增加组）因为是对a的从小到大排序，如果52 52都不能吃下，那么53，无穷大。也不能吃下。

ac代码 ：

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct xin{
int a,b,c;
}xin;
const int maxn=1e6+10;
xin f[maxn],l[maxn];
bool cmp1(xin a,xin b)
{
    if(a.a==b.a) return a.c>b.c;
    return a.a<b.a;
}
bool cmp2(xin a,xin b)
{
    if(a.b==b.b) return a.c>b.c;
    return a.b>b.b;
}

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        long long w;
        cin>>n>>w;
        int a,b;
        int fn=0,ln=0;

        for(int i=0;i<n;i++)
        {
            cin>>a>>b;
            if(a<=b)
            {f[fn].a=a;f[fn].b=b;f[fn].c=b-a;fn++;}
            else
            {l[ln].a=a;l[ln].b=b;l[ln].c=b-a;ln++;}
        }
        sort(f,f+fn,cmp1);sort(l,l+ln,cmp2);
        bool ok=1;
        for(int i=0;i<fn;i++)
        {
            if(w<f[i].a) {ok=0;break;}
            w+=f[i].c;
        }
        if(ok)
        for(int i=0;i<ln;i++)
        {
            if(w<l[i].a) {ok=0;break;}
            w+=l[i].c;
        }
        if(ok) cout<<"Yes"<<endl;
        else   cout<<"No"<<endl;
    }
}