记录编号	50106	评测结果	AAAAA
题目名称	积木分发	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.236 s
提交时间	2012-11-12 21:06:49	内存使用	0.39 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct human{
	int now;
	int less;
}person[10001];
bool cmp(struct human a,struct human b){
	return a.less<b.less;
}
int main(){
	freopen("toybrick.in","r",stdin);
	freopen("toybrick.out","w",stdout);
	int n,s,i;
	do{
		//scanf("%d%d",&n,&s);
		cin>>n>>s;
		if(n==0) goto END;
		//for(i=0;i<n;i++) scanf("%d%d",&person[i].now,&person[i].less);
		for(i=0;i<n;i++) cin>>person[i].now>>person[i].less;
		sort(person,person+n,cmp);
		for(i=0;i<n;i++){
			if(s<person[i].less) goto FAIL;
			else s+=person[i].now;
		}
		printf("YES\n");
		goto SUCCESS;
		FAIL:;
		printf("NO\n");
		SUCCESS:;
	}while(n);
	END:;
	return 0;
}