题目描述
扭曲树精茂凯，英勇无畏的他每次战斗之后都会散落一些树枝，怀旧的他都将其收藏了起来，看做是自己胜利的勋章，已知总共收藏了n根树枝，且第i根树枝长为ai。
有一天，茂凯突发奇想——要是从中选出3根树枝，组成周长尽可能大的三角形，最大的可能周长为多少？
输入
首先输入一个正整数T，表示有T组数据(1≤T≤100)
对于每组数据，先输入一个正整数n，表示茂凯收藏了n根树枝(3≤n≤20)
然后再输入n个正整数，对于第i个数，表示第i根树枝长为ai,(1≤ai≤100000)
输出
对于每组测试数据，输出最大周长三角形的周长，若给出的树枝均无法构成三角形，请输出-1；
样例输入
2
5
234510
4
451020
样例输出
12
-1
#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<set>#include<map>#include<vector>#include<stack>#include<cmath>#include<string>#include<algorithm>using namespace std;int cmp ( const void *a , const void *b ){return *(int *)b- *(int *)a;}int Is_San(int a,int b,int c){if(a+b<c) return 0;if(a+c<b) return 0;if(b+c<a) return 0;return 1;}const int N=10000;int main(){int T,n,i;int a[N];scanf("%d",&T);while(T--!=0){scanf("%d",&n);int k=0,t=0;for(i=0;i<n;i++){scanf("%d",&a[i]);}qsort(a,n,sizeof(int),cmp);for(i=0;i<n-2;i++){if(Is_San(a[i],a[i+1],a[i+2])!=0)break;}if(i<n-2) {for(int j=i;j<i+3;j++){t+=a[j];}printf("%d\n",t);}else{printf("-1\n",t);}}return 0;}
都有点不记得自己做过这道题了，有点汗颜，今天睡不着，整理代码和博客，翻到这题。
主要是从大到小排序，进行是否能组成三角形的判断，保留此时的i值，其他的就很简单了。
