2018百度之星初赛赛1001度度熊拼三角-优快云博客

本文链接：https://blog.youkuaiyun.com/Com_ice/article/details/81605957

本文介绍了一道算法题目，需要从N根木棒中选取三根能够组成最大周长的三角形。通过将木棒长度进行从大到小排序，并检查任意三根木棒是否满足构成三角形的条件来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

贪心从大到小排序然后再判断三条边是否可以组成三角形，可以则输出即可

1003任何时候的纸条（最初的纸条或者剪下来后的部分）都不能前后翻转

度度熊拼三角

Accepts: 2536

Submissions: 4433

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

Problem Description

度度熊有 NN 根木棒，每根木棒的长度为a_iai。

现在要挑选其中的三根，问能拼出的三角形的最大周长是多少。

如果不能拼成任何一个三角形，输出 -1−1。

Input

多组数据（不超过1010组）,读到EOF结束。

对于每一组数据：

第一行一个数 NN 表示木棒数量。

第二行一共 NN 个数，描述每一根木棒的长度。

1 \leq N \leq 10001≤N≤1000

木棒长度都是不超过100000100000的正整数

Output

对于每一组数据，输出一个数表示答案。

Sample Input

3
1 1 100
7
1 9 9 90 2 2 4

Sample Output

Copy

-1
22

#include <stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int cmp(int a,int b)
{
    return a>b;
}
int main(int argc, char *argv[])
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[1001]={0};
        int i,j,k;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }     
        int flag=0;
        sort(a,a+n,cmp);        
        for(i=0;i<n-2;i++)
        {
            int c,d,e,max1;
            c=a[i];
            d=a[i+1];
            e=a[i+2];
            max1=max(c,max(d,e));
            if(c+d+e-max1>max1)
            {
                printf("%d\n",c+d+e);
                flag=1;
                break;
            }    
        }
        if(flag==0)printf("-1\n"); 
    }
    return 0;
}