挑战程序设计竞赛（水题打卡）

一、题目

有n根棍子，棍子i的长度为ai。想要从中选出三根棍子，使其构成的三角形的周长最大。请输出最大的周长，如果无法构成三角形，则输出0。

二、解法

1）思路：首先根据长度排序（假设从小到大），贪心的选取（从大到小的遍历）如果与前两根构成三角形，则跳出循环。

正确性：如果一根棍子与前两个都不能构成三角形，与更前面的更不能构成三角形

2）代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = 100 + 10;
int len[maxn];

int main()
{
    int n,res = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &len[i]);
    sort(len, len + n);
    for (int i = n - 1; i >= 2; i--)
    {
        if (len[i - 1] + len[i - 2] > len[i])
        {
            res = len[i - 1] + len[i - 2] + len[i];
            break;
        }
    }
    printf("%d", res);
    return 0;
}