//有n根棍子,棍子i的长度为ai,从中取出3根绳子组成周长最大的三角形,并输出周长,无法组成则输出0
//input
// n=5
// a={2,3,4,5,10}
//output
// 12
#include "iostream"
using namespace std;
const int MAX_N=1000;
int n,a[MAX_N];
int max(int a,int b)
{
return a>b?a:b;
}
void solve()
{
int ans=0;//记录最短周长
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=(ans,len);
}
}
}
cout<<ans<<endl;
}
int main(int argc, char const *argv[])
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
solve();
return 0;
}
ACM-三角形
猜你喜欢
转载自blog.csdn.net/csx0987/article/details/45460875
今日推荐
周排行