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

SwordsMan98發表於2017-01-29
遊戲


小鑫の日常系列故事（五）——卡片遊戲

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;
}


相關文章