记录编号	202107	评测结果	AAAAAAAAAA
题目名称	[JSOI 2007] 建筑抢修	最终得分	100
用户昵称	炽烈的爱	是否通过	通过
代码语言	C++	运行时间	0.187 s
提交时间	2015-10-31 19:10:05	内存使用	2.02 MiB

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
int n;
priority_queue<int>q;
struct date
{
	int st,end,w;
}e[150010];
bool com(date x,date y)
{
	return x.end<y.end;
}
int main()
{
	freopen("repair.in","r",stdin);
	freopen("repair.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	    scanf("%d%d",&e[i].st,&e[i].end);
	sort(e+1,e+1+n,com);
	int tim=0,ans=0;
	for(int i=1;i<=n;++i)
	{
		if(e[i].st+tim<=e[i].end)
		{
			q.push(e[i].st);
			tim+=e[i].st;
			ans++;
		}
		else
		    if(e[i].st<q.top()&&tim+e[i].st-q.top()<=e[i].end)
		    {
				tim+=e[i].st;
				tim-=q.top();
				q.pop();
				q.push(e[i].st);
		    }
	}
	printf("%d\n",ans);
	//while(1);
}