三角形

 

试题描述

有n 根棍子，棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。

输入

第一行为一个整数n，第二行为n个整数a1, a2, ...,an;

输出

输出只有一行整数，即最大的周长，若无法组成三角形则输出0。

输入示例

5
2 3 4 5 10

输出示例

12

其他说明

3 ≤ n ≤ 100
1 ≤ ai ≤ 106

 

#include <iostream>

using namespace std;
int a[110];
int main()
{
    int j,k,i,n,temp=0,maxn=0;
    cin>>n;
    for(i=1;i<=n;i++) cin>>a[i];
    for(i=1;i<=n;i++)
    {
        for(j=1;j<i;j++)
        {
            for(k=1;k<j;k++)
            {
                if(a[i]+a[j]>a[k] && a[i]+a[k]>a[j] && a[j]+a[k]>a[i]) temp=a[i]+a[j]+a[k];
                if(temp>maxn) maxn=temp;
            }
        }
    }
    cout<<maxn;
    system("pause");
    return 0;
}

可能不是最快的代码，以后再改进。