《挑战程序设计竞赛》例题：三角形

题目大意：给n根棍子，然后给出n跟棍子的长度，要求找出能组成三角形的三根棍子并且这三根棍子的长度和是最大的（也就是组成三角形的最大周长）

分析：因为题目限制条件为1=<n<=100，所以三重循环的时间复杂度为o( )，也就是 这个时间复杂度还是很低的。

源代码如下：

#include <bits/stdc++.h>
using namespace std;
int maxn(int a,int b)//一个比较大小的函数
{
    if(a>b)return a;
    else return b;
}
int main()
{
  int n,sign=0,ans=0,b,c,d;//sign判断有没有一个组合能构成三角形
  cin>>n;
  int a[n+1];
  for(int i=0;i<n;i++)cin>>a[i];
  for(int i=0;i<n;i++)
  {
      for(int x=i+1;x<n;x++)
      {
          for(int y=x+1;y<n;y++)
          {
            int len=a[i]+a[x]+a[y];
             int max=maxn(a[i],maxn(a[x],a[y]));
             if(len-max>max&&len>ans)
             {
                  sign=1;
                  ans=len;//b,c,d能组成三角形的数字，ans把最大周长记下来
                  b=a[i];
                  c=a[x];
                  d=a[y];
             }
          }
      }
  }
  if(sign==0)cout<<0;
  else if(sign==1)cout<<ans<<" "<<b<<" "<<c<<" "<<d;

  }