c語言：從一組數據中選出可以組成三角形並且周長最長的三個數（簡單）

題目如下：

思路分析：

寫出完整的程序：

/*
    問題描述： 
    有n根棍子，棍子i的長度為ai。想要從中選出3根棍子組成周長盡可能長的三角形。請輸
    出最大的周長，若無法組成三角形則輸出0。
*/ 

#include<stdio.h>
#include<Stdlib.h>
#define MAX 1000
int max(int a,int b){//得出兩個數中最大的那個
    if(a>b)
        return a;
    else
        return b;
}
int main(){
    int n,ans=0;//n是數字數目，ans是最后的最長答案 
    printf("輸入n："); 
    scanf("%d",&n);//獲取要判斷的數目 
    int a[MAX];
    printf("輸入%d個數：\n",n); 
    for(int m=0;m<n;m++)
    {
        scanf("%d",&a[m]);//循環輸入要判斷的數 
    }
    int i,j,k;
    //讓i<j<k，這樣不會重復選中 
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            for(k=j+1;k<n;k++)
            {
                int len=a[i]+a[j]+a[k];//周長
                if((a[i]+a[j]>a[k])&&(a[j]+a[k]>a[i])&&(a[i]+a[k]>a[j]))
                {
                    ans=max(len,ans); //替換答案 
                } 
            }
    printf("最終最長的周長：%d\n",ans);
    
    system("pause");
    return 0;
    
}