小谭爱吃东西

最新推荐文章于 2024-08-14 11:57:07 发布

小郭同学1564

最新推荐文章于 2024-08-14 11:57:07 发布

阅读量113

点赞数

文章标签：算法 c语言

本文链接：https://blog.csdn.net/m0_72528211/article/details/127771966

版权

该博客介绍了一个关于如何帮助一位名叫小谭的人在不喜欢连续喝相同饮料的情况下，判断是否能喝完所有饮料的问题。通过编写程序，对输入的饮料种类和数量进行处理，检查是否存在一种顺序使得小谭可以喝完所有饮料。程序通过比较所有饮料数量总和与最大数量饮料之间的关系来得出结论。当其他饮料数量之和大于最大数量减一，则存在可能的顺序；否则，不存在这样的顺序。

摘要由CSDN通过智能技术生成

题目描述

话说我们家小谭啊，他特别的好吃懒做，对于吃还很挑剔，有一天他得到了一堆的饮料，他就想要喝掉这些饮料，但是他喝饮料有个特殊的习惯，那就是不喜欢连续两次喝相同的饮料，小谭不知道是否存在一种喝饮料的顺序使得他能够喝完所有的饮料，所以他请你帮他写个程序来测一测。

输入

多组输入

每组第一行输入一个n ( 0 < n <= 10 ) 代表饮料的种类数量，接下来的一行有n个数，代表每种饮料的数量 p（p < 1e9 )

输出

如果存在一种喝饮料的顺序能够使小谭喝完所有的饮料就输出 yes 否则输出 no 。

样例输入复制

样例输出复制

no
yes

代码如下

#include<stdio.h>
#include<string.h>
#include<math.h>
long  long a[11],max;
unsigned long long sum;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%lld",a+i);
        }
        max=a[0];
        sum=0;
      for(int i=0;i<n;i++)//将所有的数都加起来，找出最大值
      {
        sum+=a[i];
        if(max<a[i])
        max=a[i];
      }
        if(sum-max>=max-1)//如果其他的数不能和最大的那个数穿插起来，那就不行
        printf("yes\n");
        else
        printf("no\n");
    }
}