【贪心】【堆】bzoj1029 [JSOI2007]建筑抢修

按完成时限排序，一个个修复。
若当前建筑花费时间+之前花费的总时间不超过时限，则ans++；
否则，从之前已修复的建筑中挑一个耗时最多的，与当前建筑比较，若当前建筑更优，则更新ans。

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
priority_queue<int,vector<int> >Heap;
struct Point{int x,y;};
bool cmp(const Point &a,const Point &b){return a.y<b.y;}
int n,v,used,ans=1;
Point a[150001];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d%d",&a[i].x,&a[i].y);
    sort(a+1,a+n+1,cmp);
    used=a[1].x;Heap.push(a[1].x);
    for(int i=2;i<=n;i++)
      {
          if(used+a[i].x<=a[i].y)
            {
                Heap.push(a[i].x);
                used+=a[i].x;
                ans++;
                continue;
            }
          v=Heap.top();
          if(v>a[i].x)
            {
                Heap.pop();
                Heap.push(a[i].x);
                used+=(a[i].x-v);
            }
      }
    printf("%d\n",ans);
}