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

Description

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

Input

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

Output

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

Sample Input

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