给c++代码谢谢
2026-08-22 13:38:07
发布于:上海
题目:
【贪心算法(一)】三角形的最大周长
题目描述
给定长度为 n 的数组 ,找到由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形,则输出 0
提示
数据范围:
n≤100
数组中的数不超过10000
样例说明:
选择边长{12,35,58},{12,35,13},{12,35,1},{12,35,9},{12,58,13},{12,58,1},{12,58,9},{12,1,9},{35,58,13},{35,58,1},{35,58,9},{35,13,1},{35,13,9},{35,1,9},{58,13,1},{58,13,9},{58,1,9},{13,1,9}会因为两边之和小于第三边无法构成一个三角形
选择边长{12,13,9}可以构成一个三角形,最后的答案为34
输入格式
第一行输入一个 n,接着第二行输入 n 个数
输出格式
输出三个长度组成的、面积不为零的三角形的最大周长
样例组输入#1
6
12 35 58 13 1 9
样例组输出#1
34
这里空空如也



















有帮助,赞一个