小鑫の日常系列故事（五）——卡片游戏 (sdut oj)

最新推荐文章于 2023-09-08 22:45:46 发布

原创最新推荐文章于 2023-09-08 22:45:46 发布 · 2.1k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#OJ #SDUT #c语言 #数组

SDUTOJ 实验6-一维数组的运用专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的卡片游戏，其中两名玩家轮流从一组无序数字卡片中取牌，目标是使所取卡片数值总和最大化。文章提供了算法实现，用于判断最终哪位玩家的得分更高。

小鑫の日常系列故事（五）——卡片游戏

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

Hint

Author

lin

参考代码

#include<stdio.h>
int main()
{
    int num[100000] = {0};
    int n;
    int sum1 = 0;
    int sum2 = 0;
    int i;
    scanf("%d",&n);
    for(i = 0; i < n; i++)
    {
        scanf("%d",&num[i]);
    }
    for(i = 0; i < n; i += 2)
    {
        sum1 += num[i];
    }
    for(i = 1; i < n; i += 2)
    {
        sum2 += num[i];
    }
    if(sum1 > sum2)
        printf("Greater than\n");
    else if(sum1 < sum2)
    {
        printf("Less than\n");
    }
    else
        printf("Equal\n");
    return 0;
}