一开始以为是个线段覆盖，后来仔细一读才发现有固定的结束时间。
类似于线段覆盖按右端点排序，使劲往里加然后加不了就用现在的换，使得所用时间尽量短。
PS：VANE最近回家养老了，只有大奕哥来撑场子了。
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 priority_queue<ll>q; 5 struct node{ 6 ????ll a,b; 7 ????bool operator <(const node &c)const{ 8 ????????return b==c.b?a<c.a:b<c.b; 9 ????}10 }t[150005];11 int main()12 {13 ????int n;14 ????scanf("%d",&n);ll now=0;ll ans=0;15 ????for(int i=1;i<=n;++i)16 ????{17 ????????scanf("%lld%lld",&t[i].a,&t[i].b);18 ????}19 ????sort(t+1,t+1+n);20 ????for(int i=1;i<=n;++i)21 ????{22 ????????if(now+t[i].a<=t[i].b)now+=t[i].a,ans++,q.push(t[i].a);23 ????????else if(t[i].a<q.top())24 ????????{25 ????????????now-=q.top();q.pop();q.push(t[i].a);now+=t[i].a;26 ????????}27 ????}28 ????printf("%lld\n",ans);29 ????return 0;30 }BZOJ1029 [JSOI2007]建筑抢修
原文地址：https://www.cnblogs.com/nbwzyzngyl/p/8325185.html