挑战程序设计竞赛——1.61三角形

有n根棍子，棍子i的长度为ai，从中选出3根棍子组成周长尽量长的三角形，输出最大周长，若无法组成，则输出0.
3<=n<=100
1<=ai<=10^6

朴素做法就是n^3；但是n大点的话就死定啦
下面是nlogn的

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define max(a,b) (a)>(b)?(a):(b)
#define min(a,b) (a)<(b)?(a):(b)
#define ll long long
#define ul unsigned long long
int cmp(const void*a,const void*b)
{
    return *(int *)b-*(int *)a;
}
int a[105];
int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        qsort(a,n,sizeof(a[0]),cmp);
        for(int i=0;i<=n-3;i++)
            if(a[i]-a[i+1]<a[i+2])
            {
                printf("%d\n",a[i]+a[i+1]+a[i+2]);
                break;
            }
            else if(i==n-3)
            {
                printf("0\n");
            }
    }
}