挑战程序设计竞赛-1.6节-三角形

代码：

 1 #include <iostream>
 2 #include <cstdlib>
 3 #include <cstdio>
 4 #include <algorithm>
 5
 6 using namespace std;
 7
 8 int main()
 9 {
10     int n,a[101];
11     scanf("%d",&n);
12
13     for(int i = 0;i < n;i++){
14         scanf("%d", &a[i]);
15     }
16
17     //sort比qsort快一些
18     sort(a, a+n);
19
20     for(int i = n - 1; i > 1;i--){
21         for(int j = i - 1; j > 0;j--){
22             for(int k = j - 1; k >=0; k--){
23                 if(a[i] < a[j] + a[k]){
24                    printf("%d\n",a[i]+a[j]+a[k]);
25
26                    goto last;          //跳出三重循环，此处使用goto非常方便，但是不能滥用
27                 }
28         }
29      }
30    }
31
32     printf("%d---不能组成三角形",0);
33
34     last:
35         return 0;
36
37
38 }

思路是，先对数组从小到大排序，然后第一根棍子最长，第二根棍子次长，第三根最短，三根棍子分别从大到小遍历，当遇到满足条件的三根棍子，那么不用继续遍历了，此刻已经是最长的棍子了。