「土」巨石滚滚

https://ac.nowcoder.com/acm/contest/26813/1007 

秋莉掌握了一种土属性魔法

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

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

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

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

输入

1
5 50
49 49
52 0
5 10
26 24
70 70

输出

No

这道题：

• 我知道了可以写好几个cmp来进行规律排序
• 第三次排序（一定扣血）是按照回血快在回血慢前面进行的return a.jia>b.jia(比如现在100滴血，90 5，5 4，14 0你要不按照这个顺序你就会输出NO！其实是YES)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define mem(a) memset(a, 0, sizeof(a))
const int N = 5e5 + 10;
struct node{
    ll jian;
    ll jia;
    ll c;
} a[N];
bool cmp1(node a,node b){
    return a.c > b.c;
}
bool cmp2(node a,node b){
    return a.jian < b.jian;
}
bool cmp3(node a,node b){
    return a.jia > b.jia;
}
ll n, bld;
int main()
{
    int T;
    cin >> T;
    while(T--){
        cin >> n >> bld;
        ll sum = 0;
        for (int i = 1; i <= n;i++){
            cin >> a[i].jian >> a[i].jia;
            a[i].c = a[i].jia - a[i].jian;
            if(a[i].c>0)
                sum++;
        }
        sort(a + 1, a + 1 + n, cmp1);
        sort(a + 1, a + 1 + sum, cmp2);
        sort(a + 1 + sum, a + 1 + n, cmp3);
        int flag = 0;
        for (int i = 1; i <= sum;i++){
            if(a[i].jian<=bld)
                bld += a[i].c;
            else{
                flag = 1;
                break;
            }
        }
        for (int i = sum + 1; i <= n;i++){
            if(a[i].jian>bld){
                flag = 1;
                break;
            }
            else
                bld += a[i].c;
        }
        if(!flag){
            cout << "Yes" << endl;
        }
        else
            cout << "No" << endl;
    }
}