[JSOI2007] 建筑抢修
创始人
2024-03-22 23:00:36
0

#include
using namespace std;
typedef long long ll; 
const int N = 1e7+10;
pair p[N];
ll sum,n,ans;
priority_queue,less > q;//堆,堆顶的是最大的 


int main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld%lld",&p[i].second,&p[i].first);
    }
    sort(p+1,p+n+1);//排序
    for(int i=1;i<=n;i++){
        sum+=p[i].second;
        if(sum<=p[i].first) {//如果可以修完 
            ans++;
            q.push(p[i].second);
        }
        else{//如果这个修不完了,看看能不能尽量减少维修时间 
            if(p[i].second                 sum-=q.top();
                q.pop();
                q.push(p[i].second);
            }
            else sum-=p[i].second;//否则,就不修 这个 
        }
    }
    printf("%lld\n",ans);
    return 0;
}
 

相关内容

热门资讯

汽车油箱结构是什么(汽车油箱结... 本篇文章极速百科给大家谈谈汽车油箱结构是什么,以及汽车油箱结构原理图解对应的知识点,希望对各位有所帮...
美国2年期国债收益率上涨15个... 原标题:美国2年期国债收益率上涨15个基点 美国2年期国债收益率上涨15个基...
嵌入式 ADC使用手册完整版 ... 嵌入式 ADC使用手册完整版 (188977万字)💜&#...
重大消息战皇大厅开挂是真的吗... 您好:战皇大厅这款游戏可以开挂,确实是有挂的,需要了解加客服微信【8435338】很多玩家在这款游戏...
盘点十款牵手跑胡子为什么一直... 您好:牵手跑胡子这款游戏可以开挂,确实是有挂的,需要了解加客服微信【8435338】很多玩家在这款游...
senator香烟多少一盒(s... 今天给各位分享senator香烟多少一盒的知识,其中也会对sevebstars香烟进行解释,如果能碰...
终于懂了新荣耀斗牛真的有挂吗... 您好:新荣耀斗牛这款游戏可以开挂,确实是有挂的,需要了解加客服微信8435338】很多玩家在这款游戏...
盘点十款明星麻将到底有没有挂... 您好:明星麻将这款游戏可以开挂,确实是有挂的,需要了解加客服微信【5848499】很多玩家在这款游戏...
总结文章“新道游棋牌有透视挂吗... 您好:新道游棋牌这款游戏可以开挂,确实是有挂的,需要了解加客服微信【7682267】很多玩家在这款游...
终于懂了手机麻将到底有没有挂... 您好:手机麻将这款游戏可以开挂,确实是有挂的,需要了解加客服微信【8435338】很多玩家在这款游戏...