三角形

描述:
n根棍子,棍子i的长度为ai,想从中选出三条棍子组成尽可能长的三角形
输出最长三角形长度,没有的话输出0

3=<n<=100
1=<ai<=10^6
//三角形的选择 
#include<iostream>
using namespace std;
int a[101];
int i,j,k,nmm,ans,n;
void solve(){
    for(i=0;i<n-2;i++){
        for(j=i+1;j<n-1;j++){
            for(k=j+1;k<n;k++){
            int ma=max(a[i],max(a[j],a[k]));
            int len=a[i]+a[j]+a[k];
            int res=len-ma;
            if(ma<res) ans=max(ans,len);
            }
        }
    }
}
int main()
{
    while(cin>>n){
        ans=0;
    for(i=0;i<n;i++) cin>>a[i];
    solve();
    cout<<ans<<endl;
}
} 
View Code

 

posted @ 2019-03-21 11:40  Hello_World2020  阅读(161)  评论(0编辑  收藏  举报