xiaoL 和 xiaoQ是一对好朋友,他们都想买一个玩具,但是由于玩具很贵,于是他们准备开始每天把零花钱存起来。
现在告诉你玩具的价格以及xiaoL和xiaoQ每天的存钱,你能告诉我谁先买到那个玩具吗?
多组测试数据,每组测试数据包括四行。
第一行一个整数表示玩具的价格。
第二行一个整数n表示xiaoL和xiaoQ存了n天钱。(0 <= n < 500)
第三行n个整数表示这n天xiaoL每天的存钱数。
第四行n个整数表示这n天xiaoQ每天的存钱数。
谁先存到够买那个玩具的钱.xiaoQ或者xiaoL(如果两个同一天输出Both,如果两个都没存到就输出None)
50
10
5 7 6 8 9 1 5 3 6 11
8 6 2 1 7 11 3 6 6 3
40
5
15 21 11 8 28
13 13 11 12 9
-----------
Both
xiaoL
鬼知道我当时是怎么做出来的。。。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int price,day;
int sum1,sum2,count1,count2,i,L[1005],Q[1005];
while(scanf("%d %d",&price,&day)!=EOF)
{
sum1=0;sum2=0;
count1=0;count2=0;
if(day==0)
{
printf("None\n");
}
for(i=1;i<=day;i++)
{
scanf("%d",&L[i]);
}
for(i=1;i<=day;i++)
{
scanf("%d",&Q[i]);
}
for(i=1;i<=day;i++)
{
sum1=sum1+L[i];
if(sum1<price)
{
count1++;
}
sum2=sum2+Q[i];
if(sum2<price)
{
count2++;
}
}
for(i=1;i<=day;i++)
{
if(count1==count2 && sum1>price && sum2 >price)
{
printf("Both\n");
break;
}
if(sum1>=price)
{
if(count1<count2)
{
printf("xiaoL\n");
break;
}
}
if(sum2>=price)
{
if(count1>count2)
{
printf("xiaoQ\n");
break;
}
}
if(sum1<price && sum2<price)
{
printf("None\n");
break;
}
}
}
return 0;
}