积木分发
积木分发
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 4 Accepted Submission(s) : 2
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
c语言输入输出c++超时
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
struct lmx{
int x;
int y;
};
lmx lm[10010];
bool gcd(lmx s1,lmx s2)
{
return s1.y<s2.y;
}
int main()
{
int n,s,i,fla,t;
while(scanf("%d",&n),n)
{
scanf("%d",&s);
for(i=0;i<n;i++)
{
scanf("%d %d",&lm[i].x,&lm[i].y);
}
sort(lm,lm+n,gcd);
t=s;
fla=0;
for(i=0;i<n;i++)
{
if(t<lm[i].y){fla=1;break;}
else t+=lm[i].x;
}
if(fla==0) puts("YES");
else puts("NO");
}
return 0;
}
为了明天所以选择坚定的执着今天。