[bzoj1029]建筑抢修

先按照d从小到大排序，遍历所有建筑i，如果能修，显然要去修的
考虑不能修，显然选择让之前所需时间最多的那个建筑不修（如果就是自己那就放弃），用堆来维护

#include<bits/stdc++.h>
using namespace std;
struct ji{
    int t,d;
}a[200005];
priority_queue<int>q;
int n,ans;
long long t;
bool cmp(ji x,ji y){
    return x.d<y.d;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d%d",&a[i].t,&a[i].d);
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
        if (t+a[i].t<=a[i].d){
            ans++;
            t+=a[i].t;
            q.push(a[i].t);
        }
        else{
            t-=max(q.top()-a[i].t,0);
            q.push(a[i].t);
            q.pop();
        }
    printf("%d",ans);
}