练习题目-卖火柴的小女孩

Description

卖火柴的小女孩是一个很贫穷的人，她以卖火柴为生，但是她做的火柴长短不一。有一位好心的富豪觉得她很可怜，想给她一笔钱帮助他。为了照顾小女孩的自尊心，富豪决定设置一个小问题考验她，“小女孩如果能够从这堆火柴中选出3根火柴拼出的三角形周长最长，就把小女孩的所有火柴买走。”      卖火柴的小女孩十分饥饿，眼睛花了，看不清火柴的长短。为了能够让卖火柴的小女孩通过这个考验，你能告诉她哪三根火柴拼出的三角形周长最长吗？
现在有n根火柴，它们的长度分别是a1,a2……an，你现在要选出三根火柴，使得拼出的三角形周长最长。

Input

第一行输入一个整数n(3<=n<=100)，接下来的一行输入n个数，表示这n根火柴的长度。

Output

输出周长最长三角形的周长。

Sample Input

3
3 4 5

Sample Output

12

#include <stdio.h>
#include <iostream>
#include <cmath>
using namespace std; 
int main()
{
	int n,a[101];
	scanf("%d",&n);
	int i,j,k;
	i=1;
	while(i<=n)
	{
		scanf("%d",&a[i]);
		i++;
	}
	i=1;
	int max=0;
	while(i<=n-2)
	{
		j=i+1;
		while(j<=n-1)
		{
			k=j+1;
			while(k<=n)
			{
				if(a[i]+a[j]>a[k]&&a[k]>abs(a[i]-a[j]))
					if(a[i]+a[j]+a[k]>max)
						max=a[i]+a[j]+a[k];
					k++;
			}
			j++;
		}
		i++;
	}
	printf("%d",max);
	return 0;
}