首页 > 代码库 > 积木分发
积木分发
积木分发
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时表示结束。
每组数据的第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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。