1_6_1 三角形周长最长
三角形周长最长
题目
有n根棍子,棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。
限制条件:
3<=n<=100
1<=ai<=10^6
题解
解法一
这道题是《挑战程序设计竞赛(第二版)》第16页的一道热身题,是比较简单的一道入门题。
题目中给出的n最大是100,所以可以通过简单的枚举法便可得到答案,也就是书本上给出的题解,代码如下:
#include<iostream>
#include<c
原创
2020-07-09 16:56:52 ·
349 阅读 ·
0 评论