朝鲜战争：轰炸大小和岛

#include <iostream>
#include <cstring>
#include <queue>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N=150006;

struct Big_Heap {
    int A[N<<1|1], tot;

    void init(int n) {
        for(int i=1; i<=(n<<1|1); i++) A[i]=0;
        tot=0;
    }

    void Insert(int val) {
        A[++tot]=val;
        for(int x=tot; x>1 && A[x]>A[x>>1]; x>>=1) swap(A[x], A[x>>1]);
    }

    void Update(int val) {
        A[1]=val;
        for(int i=1, j=2; j<=tot; i=j, j<<=1) {
            if((j|1)<=tot && A[j]<A[j|1]) j|=1;
            if(A[j]<A[i]) break;
            swap(A[i], A[j]);
        }
    }
} heap;

struct data {
    int t1, t2;
    bool operator < (const data &T) const {
        return t2<T.t2;
    }
} A[N];
int n, ans, cur;

int main() {
    while(scanf("%d", &n)!=EOF) {
        for(int i=0; i<n; i++) scanf("%d%d", &A[i].t1, &A[i].t2);
        sort(A, A+n);
        cur=ans=0, heap.init(n);
        for(int i=0; i<n; i++) {
            if(A[i].t1+cur<=A[i].t2) ans++, heap.Insert(A[i].t1), cur+=A[i].t1;
            else {
                if(!heap.tot) continue;
                int val=heap.A[1];
                if(val<=A[i].t1) continue;
                cur-=val-A[i].t1;
                heap.Update(A[i].t1);
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}