XTU 1180 triangle

题目描述

给N条边，请找三条边，使其组成一个三角形，并使得这个三角形的周长最大。 

输入
存在多个样例。第一行是一个整数N(3≤N;≤10,000),如果N=0,则表示输入结束。第二行是N个整数，整数处于[1,100000000]之间，为N条边的长度。 
输出
输出最大周长三角形的周长,如果不能组成三角形，输出0。 
样例输入
5
5 3 4 10 2
0
样例输出

12

解题思路

首先对这些数排序，然后从最大的数开始，判断相邻的3个数能否组成三角形即可。

AC代码：

#include <bits/stdc++.h>
using namespace std;
#define maxn 10002

int N[maxn];
int main(){
	int n;
	int s;
	while(scanf("%d",&n)&&n){
		s=0;
		for(int i=0;i<n;i++) scanf("%d",N+i);
		sort(N,N+n);
	    for(int i=n-1;i>=2;i--){
	    	if(N[i]<N[i-1]+N[i-2]){
	    		s=N[i]+N[i-1]+N[i-2];
	    		break;
	    	}
	    }
	    printf("%d\n",s);
	}
return 0;
}