1.61 三角形O(nlogn)做法

#include<stdio.h>
#include<algorithm>

using namespace std;

int main()
{
int n,a[10],i,ans=0;
scanf("%d",&n);
for(i=0;i<n;++i)
{
scanf("%d",&a[i]);
}
sort(a,a+n);//由小到大
for(i=n-1;i>1;i--)
{
if(a[i]<(a[i-1]+a[i-2]))//可以组成三角形
{
ans=a[i]+a[i-1]+a[i-2];
printf("%d",ans);
return 0;
}
}
printf("%d",ans);
return 0;
}