首页 > 试题广场 >

牛牛与三角形

[编程题]牛牛与三角形
  • 热度指数：767 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛想从n个数中找出三个数来组成一个三角形，只不过牛牛想知道在所有的三角形的组成中，周长最大的三角形的周长减去周长最小的三角形的周长是多少？
牛牛不能够解决该问题，所以他想请你帮忙，给定n个数，返回在所有合法的三角形的组成中，周长最大的三角形的周长减去周长最小的三角形的周长的值。
题目保证每组测试数据中都存在有三个数可以构成三角形，保证答案在int范围内。
示例1

输入

3,[2,2,2]

输出

0

说明

只有一种组成方法，所以结果为0。

备注:

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

模拟 基础数学
难度：
0条回答 1629浏览

热门推荐

通过挑战的用户

查看代码

相关试题

牛牛与三角形

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号