码迷,mamicode.com
首页 > 其他好文 > 详细

三角形

时间:2019-03-21 12:01:19      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:opened   hide   names   open   close   max   namespace   one   style   

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

 

三角形

标签:opened   hide   names   open   close   max   namespace   one   style   

原文地址:https://www.cnblogs.com/helloworld2019/p/10570549.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!