编程题:最大三角形
有一个游戏,玩法是在一堆长度不一的小棍中找出三根棍子,拼出一个周长最大的三角形。有什么策略能快速的找到三根小棍么?
### 输入格式:
在一行中给出小棍的个数 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
没有找到能组成三角形的小棍
答案:若无答案欢迎评论
### 输入格式:
在一行中给出小棍的个数 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
没有找到能组成三角形的小棍
答案:若无答案欢迎评论