1_6_1 三角形周长最长

三角形周长最长

题目

有n根棍子,棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。

限制条件：

• 3<=n<=100
• 1<=ai<=10^6

题解

解法一

这道题是《挑战程序设计竞赛（第二版）》第16页的一道热身题，是比较简单的一道入门题。

题目中给出的n最大是100，所以可以通过简单的枚举法便可得到答案，也就是书本上给出的题解，代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
int a[100];

int main()
{
   
    int i,j,k;
    int n;
    scanf("%d",&n);
    int len,ans=0,max_len,left;
    for( i