-->
当前位置:首页 > 题库 > 正文内容

编程题:最大三角形

Luz4年前 (2021-12-25)题库912
有一个游戏,玩法是在一堆长度不一的小棍中找出三根棍子,拼出一个周长最大的三角形。有什么策略能快速的找到三根小棍么?

### 输入格式:

在一行中给出小棍的个数 N,另一行中分别给出 N 个小棍的长度,之间用空格隔开。

### 输出格式:

如果小棍的数量小于 3,则输出小棍的个数不能组成三角形;如果找到最大的三角形,则输出最大三角形的周长是?,并在下一行中输出组成最大三角形的三条边是?,?,?,三条边之间用英文逗号隔开并从小到大输出;如果没有找到,则输出没有找到能组成三角形的小棍。

### 输入样例1:


in
10
233 120 747 75 67 336 221 845 780 403


### 输出样例1:


out
最大三角形的周长是2372
组成最大三角形的三条边是747,780,845


### 输入样例2:


in
2
15 12


### 输出样例2:


out
小棍的个数不能组成三角形


### 输入样例3:


in
3
15 12 3


### 输出样例3:


out
没有找到能组成三角形的小棍






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。