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)&&a