记录编号	36212	评测结果	AAAAA
题目名称	积木分发	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	0.600 s
提交时间	2012-03-10 14:19:45	内存使用	0.38 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
struct hehe
{
	int a,b,sum;
}q[10001];
int n,s;
int cmp( const void *a , const void *b );
int main()
{
	freopen ("toybrick.in","r",stdin);
	freopen ("toybrick.out","w",stdout);
	while (1)
	{
		cin>>n>>s;
		if (n==0)
			break;
		for (int i=0;i<n;i++)
		{
			cin>>q[i].a>>q[i].b;
			q[i].sum=q[i].a-q[i].b;
		}
		qsort(q,n,sizeof(q[0]),cmp);
		/*for (int i=0;i<n;i++)
		{
			cout<<q[i].a<<' '<<q[i].b<<' '<<q[i].sum<<endl;
		}*/
		for (int i=0;i<n;i++)
		{
			if (s>=q[i].b)
			{
				s+=q[i].a;
			}
			else
			{
				goto no;
			}
		}
		cout<<"YES"<<endl;
		continue;
		no:
			cout<<"NO"<<endl;
		
	}
	return 0;
}

int cmp( const void *a , const void *b )
{
	struct hehe *c = (struct hehe *)a;
	struct hehe *d = (struct hehe *)b;
	if(c->b == d->b)
	{		
		return d->a - c->a;
	}
	else
	{
		return c->b - d->b;
	}
}