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

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;
}