【JSOI2007】【Bzoj1029】建筑抢修

贪心。。。

按照T2来进行排序，用堆来进行维护。循环一遍，如果循环时间加上已用时间不超过截止时间，那就ANS++。否则，将它与堆顶判断，如果小于堆顶就把堆顶踢出，把它加入。

 #include<cstdio>
 #include<algorithm>
 #include<queue>
 using namespace std;
 ;
 struct data{
     int la,e;
 }a[maxn];
 int n;
 priority_queue <int> que;
 bool cmp(const data &x,const data &y){
     return x.e<y.e;
 }
 int main(){
     scanf("%d",&n);
     ; i<=n; i++) scanf("%d%d",&a[i].la,&a[i].e);
     sort(a+,a+n+,cmp);
     ,ans=;
     ; i<=n; i++){
         int last=a[i].la;
         int en=a[i].e;
         if (now+last<=en){
             ans++;
             now+=last;
             que.push(last);
         }
         else {
             int tmp=que.top();
             if (tmp>last){
                 que.pop();
                 now=now-tmp+last;
                 que.push(last);
             }
         }
     }
     printf("%d\n",ans);
     ;
 }