[JSOI2007]建筑抢修

传送门

分析思路：
由题意得，应该优先修复截止时间短的建筑。所以为贪心
因此用pair,设置截止时间为first,消耗时间为second。
再者，如何有弹性的去抢修更多的建筑呢？

比如，先修了A和B，C，到修D时，发现时间不够了。
那么等等，看看如果先修D不修C会不会使总的维修时间变短，
这样弹性时间更多。

因此设置一个大根堆（即堆顶是消耗时间最大的）
每一轮先sum+=p[i].second;
每次如果可以修就直接修,ans++,并且将消耗的时间加入堆中，
即q.push(p[i].second);
如果修不了，和之前堆中的建筑进行比较，如果堆顶元素消耗时间
更多，那么就选择不维修堆顶元素，并且总时间-q.top()。即
sum-=q.top();q.pop();q.push(p[i].second);

如果这个时间消耗更多，就选择不修这个,
sum-=p[i].second;

最终尽量使总的维修时间最少，以留出更多的弹性时间。

考察：
贪心+优先队列

代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; 
const int N = 1e7+10;
pair<ll,ll> p[N];
ll sum,n,ans;
priority_queue<ll,vector<ll>,less<ll> > 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<q.top()){//如果堆顶的截止时间更长，那么就换成堆顶元素 ，不修堆顶的元素 
        		sum-=q.top();
        		q.pop();
        		q.push(p[i].second);
			}
			else sum-=p[i].second;//否则，就不修 这个 
		}
	}
	printf("%lld\n",ans);
	return 0;
}