最大三角形

/**问题：有n 根棍子，棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。请输
 **出最大的周长，若无法组成三角形则输出0。
 **分析：最长棍子的长度 < 其余两根棍子的长度之和
 */
#include<iostream>
#include<cmath>
using namespace std;
const int MaxSize=100;          //声明一个常量用来存放数组的大小
void solve(int a[],int n);
int main()
{
    int n;
    int a[MaxSize];
    cin>>n;
    for(int h=0; h!=n; ++h)
    {
        cin>>a[h];
    }
    solve(a,n);
    return 0;
}
void solve(int a[],int n)
{
    int ans=0;      //答案

    //让i<j<k，这样棍子就不会重复选中
    for(int i=0; i<n; ++i)
    {
        for(int j=i+1; j!=n; ++j)
        {
            for(int k=j+1; k!=n; ++k)
            {
                int len=a[i]+a[j]+a[k]; //周长
                int ma=max(a[i],max(a[j],a[k]));//最长边
                int rest=len-ma;//剩余两边的长度

                if(rest>ma)     //可以构成三角形的条件
                {
                    ans=max(len,ma);
                }
            }
        }
    }
    cout<<ans<<endl;        //输出
}