最大三角形

本文主要是介绍最大三角形，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/**问题：有n 根棍子，棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。请输**出最大的周长，若无法组成三角形则输出0。**分析：最长棍子的长度 < 其余两根棍子的长度之和*/
#include<iostream>
#include<cmath>
using namespace std;
const int MaxSize=100;          //声明一个常量用来存放数组的大小
void solve(int a[],int n);
int main()
{int n;int a[MaxSize];cin>>n;for(int h=0; h!=n; ++h){cin>>a[h];}solve(a,n);return 0;
}
void solve(int a[],int n)
{int ans=0;      //答案//让i<j<k，这样棍子就不会重复选中for(int i=0; i<n; ++i){for(int j=i+1; j!=n; ++j){for(int k=j+1; k!=n; ++k){int len=a[i]+a[j]+a[k]; //周长int ma=max(a[i],max(a[j],a[k]));//最长边int rest=len-ma;//剩余两边的长度if(rest>ma)     //可以构成三角形的条件{ans=max(len,ma);}}}}cout<<ans<<endl;        //输出
}

这篇关于最大三角形的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---