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); 
    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
",ans);
    
    system("pause");
    return 0;
    
}