小鑫の日常系列故事(五)——卡片游戏
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
小鑫和健健喜欢在课间的时候玩游戏,今天他手里有n张卡片,每张卡片有一个数字。于是他就想和健健比一比更幸运。
玩法是这样的:这n张卡片上的数字是没有规律的。他俩轮流取走最上面的一张卡片,最后谁取走卡片上的数字之和最大,谁就更幸运。(因为这个游戏是小鑫想出来的,总是小鑫拿第一张)
你能帮他们判断谁更幸运么?
Input
第一行为一个数字 n。100000>n>0
第二行为n个数,是n张卡片上的数字,第一个数为最上面的卡片上的数,依次向下。N个数是在整型范围内。
Output
如果小鑫更幸运输出“Greater than”,如果健健更幸运输出“Less than”,否则“Equal”。(输出均不含引号)
Example Input
6
1 1 2 2 3 3
Example Output
Equal
#include<stdio.h>
int main()
{
int i, n, a[100000], sum1 = 0, sum2 = 0;
scanf("%d", &n);
for(i = 0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i<n;i+=2)
{
sum1 +=a[i];
}
for(i = 1;i<n;i+=2)
{
sum2 +=a[i];
}
if(sum1>sum2)
printf("Greater than\n");
if(sum1<sum2)
printf("Less than\n");
if(sum1 == sum2)
printf("Equal\n");
return 0;
}