积木分发
来源:互联网 发布:个性化简历推荐算法 编辑:程序博客网 时间:2024/04/28 15:51
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
#include<iostream> //积木分发#include<algorithm> #include<malloc.h>#include<cstdio>using namespace std;#define LEN sizeof(struct num)struct num{ int h; int n;};bool cmp(num a,num b){ return a.n<b.n ; //按小朋友需要的积木排升序}int main(){ struct num *s; int t,i,m; while(scanf("%d%d",&t,&m)!=EOF&&t!=0) { s=(struct num *)malloc(LEN*t); //动态分配 for(i=0;i<t;i++) scanf("%d%d",&s[i].h,&s[i].n); sort(s,s+t,cmp); for(i=0;i<t;i++) { if (s[i].n>m) break; //如果小朋友需要的积木大于歌手手中的,就跳出循环 m+=s[i].h; //否则歌手的积木加上小朋友已有的积木 } if(i==t) printf("YES\n"); //判断是否所有小朋友都和Pancakes合照 else printf("NO\n"); free(s); }return 0;}
0 0
- 积木分发
- 积木分发
- 积木分发
- 积木分发
- 1134. 积木分发
- sicily 1134 积木分发
- Sicily 1134 积木分发
- sicily--1134 积木分发
- Sicily 1134 积木分发
- Sicily 1134 积木分发
- soj - 1134 - 积木分发
- Sicily 1134. 积木分发
- sicily1134.积木分发
- 1134. 积木分发
- 1134. 积木分发
- sicily 1134.积木分发
- Sicily 1134 积木分发
- 1134. 积木分发
- SSRS Fields cannot be used in page headers or footers
- 组图:全球首款飞行摩托开售 变形仅需10分钟
- How to configure and use minicom in Ubuntu 12.04 User Manual
- 利用strncat函数使字符串居中
- 限制文本框中只能输入数字
- 积木分发
- 海水淡化膜:世韩海水淡化膜在海水淡化中的应用
- libsvm 使用介绍
- Android Makefile
- C++语言之标准io库条件状态
- 新兴网络 网址
- hbase 集群断网
- vi编辑器基于目录的操作
- 学生并发接水java线程实现