題意：有n根棍子，棍子i的長度為ai，想要從中選出3根棍子組成周長盡可能長的三角形，請輸出最大的周長，若無法組成三角形則輸出0。

解法：將輸入的棍子長度進行排序，由最長開始，一次取出三根最長的棍子，判斷：最長的棍子 < 其余兩根棍子的長度之和

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 #define maxn 1000
 6 int n;
 7 int func(int a[]){
 8     sort(a, a + n);
 9     int res = 0
 
;
10     for(int i=n-1; i>1; i--)
11     {
12         if(a[i] < a[i-1] + a[i-2])
13             return a[i] + a[i-1] + a[i-2];
14     }
15     return res;
16 }
17 
18 int main()
19 {
20 
21 
22     int a[maxn];
23     while(cin >> n)
24     {
25         for(int i=0; i<n; i++)
26             cin>>a[i];
 
27         int res = func(a);
28         cout<<res<<endl;
29     }
30 
31     return 0;
32 }

《挑戰程序競賽》1.6.1 三角形