记录编号	322254	评测结果	AAAAAAAAAA
题目名称	[JSOI 2007] 建筑抢修	最终得分	100
用户昵称	甘罗	是否通过	通过
代码语言	C++	运行时间	0.152 s
提交时间	2016-10-14 20:59:21	内存使用	1.31 MiB

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;

int i,n,time=0,ans;
priority_queue <int> Q;
struct Marvolo{
	int a,b;
}a[150010];

inline bool cmp(const Marvolo x,const Marvolo y){return x.b<y.b;}

int main(){
	freopen("repair.in","r",stdin);
	freopen("repair.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++)	scanf("%d%d",&a[i].a,&a[i].b);
	sort(a+1,a+1+n,cmp);
	for (i=1;i<=n;i++){
		if (time+a[i].a<a[i].b){
			ans++;	time+=a[i].a;	Q.push(a[i].a);
		}	else if (a[i].a<Q.top()&&time-Q.top()+a[i].a<a[i].b){
			time-=Q.top()-a[i].a;	Q.pop();	Q.push(a[i].a);	
		}
	}
	printf("%d\n",ans);
	return 0;
}