《挑战程序竞赛》1.6.1 三角形

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

 

解法：将输入的棍子长度进行排序，由最长开始，一次取出三根最长的棍子，判断：最长的棍子 < 其余两根棍子的长度之和

 

#include <iostream>
#include <algorithm>
using namespace std;

#define maxn 1000
int n;
int func(int a[]){
    sort(a, a + n);
    int res = 0;
    for(int i=n-1; i>1; i--)
    {
        if(a[i] < a[i-1] + a[i-2])
            return a[i] + a[i-1] + a[i-2];
    }
    return res;
}

int main()
{


    int a[maxn];
    while(cin >> n)
    {
        for(int i=0; i<n; i++)
            cin>>a[i];
        int res = func(a);
        cout<<res<<endl;
    }

    return 0;
}