sicily 1134 wrong answer
sicily 1134 wrong answer 求助
1134. 积木分发
Description
歌手The Pancakes到幼儿园跟小朋友玩耍,她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照,聪明的你可以帮助她吗?
Input
输入包含多个数据。
每个数据的第一行是两个正整数n和s,1≤n≤10000,1≤s≤1000000,表示一共有n位小朋友,The Pancakes手上有s块积木。以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个小朋友手上有a块积木,还需要b块积木才能够砌完。
输入n=0时表示结束。
Output
如果可以让所有小朋友都和Pancake合照,就输出YES;否则,输出NO。
Sample Input
2 2
1 4
2 1
2 2
1 4
1 1
0 0
Sample Output
YES
NO
我的代码
#include<iostream>
using namespace std;
int main()
{
int n;
int s,tab;
int a[10001],b[10001];
while(1)
{
cin>>n>>s;
if(n == 0)
{
break;
}
tab = n;
for(int i = 0;i <n;i++)
{
cin>>a[i]>>b[i];
}
for(int j = 0;j<n; j++)
{
for(int i = 0;i <n;i++)
{
if(a[i]!=0 && s >= b[i])
{
s = s+a[i];
a[i]=0;
b[i]=0;
tab--;
break;
}
}
}
if(n)
{
if(tab == 0)
{
cout<<"YES"<<endl;
}
if(tab != 0)
{
cout<<"NO"<<endl;
}
}
}
return 0;
}
求大神指点~~
------解决方案--------------------
你这样循环肯定不行啊。。。比如输入
3 2
0 2
0 2
2 4
也就是开始a[i]输入的就是0,就有问题
1134. 积木分发
Description
歌手The Pancakes到幼儿园跟小朋友玩耍,她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照,聪明的你可以帮助她吗?
Input
输入包含多个数据。
每个数据的第一行是两个正整数n和s,1≤n≤10000,1≤s≤1000000,表示一共有n位小朋友,The Pancakes手上有s块积木。以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个小朋友手上有a块积木,还需要b块积木才能够砌完。
输入n=0时表示结束。
Output
如果可以让所有小朋友都和Pancake合照,就输出YES;否则,输出NO。
Sample Input
2 2
1 4
2 1
2 2
1 4
1 1
0 0
Sample Output
YES
NO
我的代码
#include<iostream>
using namespace std;
int main()
{
int n;
int s,tab;
int a[10001],b[10001];
while(1)
{
cin>>n>>s;
if(n == 0)
{
break;
}
tab = n;
for(int i = 0;i <n;i++)
{
cin>>a[i]>>b[i];
}
for(int j = 0;j<n; j++)
{
for(int i = 0;i <n;i++)
{
if(a[i]!=0 && s >= b[i])
{
s = s+a[i];
a[i]=0;
b[i]=0;
tab--;
break;
}
}
}
if(n)
{
if(tab == 0)
{
cout<<"YES"<<endl;
}
if(tab != 0)
{
cout<<"NO"<<endl;
}
}
}
return 0;
}
求大神指点~~
------解决方案--------------------
你这样循环肯定不行啊。。。比如输入
3 2
0 2
0 2
2 4
也就是开始a[i]输入的就是0,就有问题