三角形

Posted 2021-02-14 helloworld2019

描述：
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