首页 > 代码库 > 积木分发

积木分发

积木分发

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 49   Accepted Submission(s) : 27

Font: Times New Roman | Verdana | Georgia

Font Size:  

Problem Description

歌手Pancakes到幼儿园跟小朋友玩,她到达的时候小朋友们正在争积木,小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和Pancakes合照。同时Pancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照,聪明的你可以帮助她吗?

Input

输入包含多组数据。
每组数据的第1行是两个正整数n和s,1<=n<=10000,1<=s<=10000,表示一共有n位小朋友,Pancakes手上有s块积木。以下有n行,每行有两个正整数,a和b,1<=a,b<=10^9,表示第i个小朋友手上有a块积木,还需要b块积木才能够砌完。
输入n=0时表示结束。

Output

如果可以让所有小朋友都和Pancakes合照,就输出“YES”,否则输出“NO”。

Sample Input

2 2
1 4
2 1
2 2
1 4
1 1
0 0

Sample Output

YES
NO

Author

HYNU

#include<cstdio>
#include<algorithm>
using namespace std;
struct stu
{
	int a,b;
}st[10001];
bool cmp(stu x,stu y)
{
	if(x.b!=y.b)
		return x.b<y.b;
	return x.a>y.a;
}
int main()
{
	int n,s,i,j;
	while(scanf("%d %d",&n,&s)!=EOF&&n||s)
	{
		for(i=0;i<n;i++)
			scanf("%d %d",&st[i].a,&st[i].b);
		sort(st,st+n,cmp);
	    for(i=0;i<n;i++)
		{
			if(s>=st[i].b)
				s+=st[i].a;
			else break;
		}
		if(i==n)
			printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}