三角形(最长周长)
程序员文章站
2022-04-01 12:17:18
...
题目
有n根棍子,棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。(3 ≤ n ≤ 100,1 ≤ ai ≤ 10^6)
样例
输入:
n = 5
a = 2, 3, 4, 5, 10
n = 4
a = 4, 5, 10, 20
输出:
12
0
题解
选择3根棍子,他们能组成三角形的充要条件为
最长棍子长度 < 其余两根棍子的长度之和(只判断最长的和其余两个即可)
# include <cstdio>
# include <algorithm>
using namespace std;
const int maxn = 100 + 10;
int a[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int maxc = 0;
sort(a,a+n);
for(int i=0;i<n-2;i++)
for(int j=i+1;j<n-1;j++)
for(int k=j+1;k<n;k++)
if(a[i]+a[j]>a[k])
maxc = max(maxc,a[i]+a[j]+a[k]);
printf("%d\n",maxc);
return 0;
}
上一篇: 微信自动回复代码
下一篇: poj1673——求三角形的垂心