训练赛

题：寒假训练赛2月12号A题
题意：给出三种颜色的灯的数量，组成一个花环，求是否存在相邻颜色不同的灯排列方式，首尾灯的颜色可以相同。
思路：运用贪心算法，先找出最大的数，如果最大的数大于其余两个数相加再加一，结果返回no，如果小于或等于其余两数加一，那么取完最大数之后，其余两数相等或相差一，这是排列能够进行。

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int a[10];
int main()
{
    int i;
    scanf("%d",&i);
    while(i--)
    {
        scanf("%d%d%d",&a[1],&a[2],&a[3]);
        sort(a+1,a+1+3);
        if(a[1]+a[2]+1>=a[3])
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}

来源：CSDN

作者：qq_43596281

链接：https://blog.csdn.net/qq_43596281/article/details/104344299