2018 “百度之星”程序设计大赛 - 初赛（A）Pro.1001 度度熊拼三角

最新推荐文章于 2022-03-30 19:05:22 发布

原创最新推荐文章于 2022-03-30 19:05:22 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种通过排序和遍历数组来寻找能够组成三角形的最大周长的方法。适用于编程竞赛中的简单题目，主要使用C++实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

签到题，找能组成三角形的最大周长。直接排序更新满足条件的三条边之和即可。

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int a[1005];

int main(){
	int n,ans,cir;
	while(~scanf("%d",&n)){
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);
		ans=-1,cir=0;
		if(n<3);
		else if(n==3){
			if(a[0]+a[1]<a[2]);
			else 
				ans=a[0]+a[1]+a[2];
		}
		else{	
			for(int i = 0 ;i < n - 2;i ++){
				cir= a[i] + a[i + 1] + a[i + 2];	
				if(a[i] + a[i + 1] > a[i + 2])//如果可以构成三角形，则更新最大周长 
					ans = max(ans,cir);
			}
			
		}
		printf("%d\n",ans);
	}
	return 0;
}