【ZZULI】郑州轻工业大学oj 1146: 吃糖果

最新推荐文章于 2024-01-06 20:43:35 发布

原创最新推荐文章于 2024-01-06 20:43:35 发布 · 309 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

郑州轻工业大学刷题日常专栏收录该内容

68 篇文章

订阅专栏

文章讨论了Gardon的糖果吃法问题，即他希望每次吃不同种类的糖果，问是否存在一种顺序能吃完所有糖果。给出一个简单的编程算法来判断给定糖果种类和数量是否能满足条件。

问题描述：

HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢连续两次吃一样的糖果，喜欢先吃一颗A种类的糖果，下一次换一种口味，吃一颗B种类的糖果，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。

输入：

第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 < N <= 1000000)，表示糖果的种类。第二行是N个数，表示每种糖果的数目Mi(0 < Mi <= 109)。

输出：

对于每组数据，输出一行，包含一个"Yes"或者"No"。

样例输入：

样例输出：

No
Yes

参考代码：

#include<stdio.h>
int main()
{
    int sum,max,t,n,x;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        sum=max=0;
        scanf("%d",&n);
        for(int j=0;j<n;j++)
        {
            scanf("%d",&x);
            sum+=x;
            if(x>max)
                max=x;
        }
        if(sum-max>=max-1)//剩余糖果总和大于等于最大糖果中间的空就可以了
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}