题解：[JSOI2007]建筑抢修

贪心加优先队列

先对每个建筑物的t值从小到大进行排序

当某个建筑物无法按时完成时

在已经选择的建筑物里选择比这个建筑物用时长的替换下来，并且放弃这个建筑物

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
int n, ans, now;//now代表现在已经用了的时间
struct s{
    int a, t;
}qwq[150005];
bool cmp(s a, s b){
    return a.t<b.t;
}
priority_queue <int> q;//大根堆
int main(){
    scanf("%d",&n);
    for(int i=1; i<=n; i++){
        scanf("%d%d",&qwq[i].a,&qwq[i].t);
    }
    sort(qwq+1, qwq+n+1, cmp);
    for(int i=1; i<=n; i++){
        if(now+qwq[i].a>qwq[i].t){//无法修复
            if(qwq[i].a<q.top()){
                now-=q.top();
                q.pop();
                q.push(qwq[i].a);
                now+=qwq[i].a;
            }
        }
        else{//可以修复
            q.push(qwq[i].a);
            ans++;
            now+=qwq[i].a;
        }
    }
    cout<<ans<<endl;
    return 0;
}