欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

三角形(最长周长)

程序员文章站 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;
}