/*描述：输入多条边长n，输出能拼成周长
最大的三角形的周长(若不存在输出-1)*/
#include <stdio.h>
int main()
{
    int a,b,c,d,n;
    int i,j,k,result=-1,x[100000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&x[i]);
    for(i=0;i<n-2;i++)
        for(j=i+1;j<n-1;j++)
            for(k=j+1;k<n;k++)
            {
                a=x[i];b=x[j];c=x[k];
                if(a+b>c && a+c>b && b+c>a)
                {
                    if(result<a+b+c);//若周长更大，更新resul的值
                        result=a+b+c;
                }   
            }
    printf("%d\n",result);

    return 0;
}

用选择或者堆先选出最大数 a，次大的 b 和第三大的 c 如果 a - b < c 直接输出，否则a=b，b=c，再找第四个数做新的 c 这样一直循环。

2楼意思是先对所有边长从大到小排序，再依次选取第
0,1,2
1,2,3
2,3,4
....
的边长作为a,b,c
因为 a>b>c
因此只要 b+c>a，则能组成周长最大的三角形。

不是对所有，只选 3 个最大的出来 O(3n)

当然我可能少补充了一句：找到第一个三角形后就停止。

好吧我再说一遍，不用把全部数据都排好序。只要找到 3个最大的数，即选择排序外部只做 3 次循环，O(3n)

嗯，确实也不用全部排序，可以先找出2个最大值，以后每次找一个剩余最大值判断三角形是否成立。

2L算法nice

精准

楼主的代码着实麻烦