#include<iostream>
#include<algorithm>
using namespace std;
//输入n组值,判断其中能组成三角形的值的最大周长
int judge(int, int*);
int main() {
int n;
cin >> n;
int* p = new int[n];
for (int i = 0; i < n; i++)
{
cin >> *(p + i);
}
judge(n,p);
}
int judge(int n,int*p)
{
int maxx = 0;
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
for (int q = j + 1; q < n; q++)
{
int ma= max(*(p + i),max(*(p + j),*(p + q)));
int len = *(p + i) + *(p + j) + *(p + q);
if (ma < len - ma)
{
maxx= len;
}
}
}
}
if (maxx == 0) {
cout << "无法构成三角形";
}
else {
cout << maxx;
return 0;
}
}
有n根棍子,从中挑出尽可能周长大的三角形,返回周长
最新推荐文章于 2024-08-28 23:27:41 发布