有n跟棍子，棍子i的長度為ai。想要從中選出3跟棍子組成周長儘可能長的三角形。請輸出最大的周長，若無法輸出三角形則輸出0. //本題目是針對於陣列內棍子的長度為小到大的排列
例如：
n = 5 ;
a = {2,3,4,5,10}
輸出： 12 （選擇3,4,5時）
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
int i,j,k; //迴圈引數
int temp;
int longest; //最長的三角形周長
int difference,length; //邊差和周長
char example_array[100];
scanf("%d",&n);
for(i = 0 ;i < n ;i++){
scanf("%d",&example_array[i]); //對陣列的賦值
}
longest = example_array[0] + example_array[1] + example_array[2];
for(i = 0;i < n;i++){
for(j = i + 1;j < n;j++){
for(k = j + 1;k < n;k++){ //三層巢狀迴圈，重點在每次迴圈的起始i = 0,j = i + 1;k = j + 1;這樣可以減少迴圈的次數大概節約二分之一
length = example_array[k] + example_array[j] + example_array[i];
difference = example_array[k] - example_array[j] - example_array[i];
if(difference < 0 && longest < length){ // 條件判斷，求最大邊長
temp = length;
length = longest;
longest = temp;
}
}
}
}
printf("%d",longest);·有
}