2020年12月15日
求解组成最大最小周长三角形
摘要： 题意 给n个数，取3个组成三角形，且要求三角形的周长是最大的和最小的。 思路 求周长最大三角形，只要将n个数从大到小排序，然后取满足构成三角形的连续三个数即可。 求周长最小三角形，将n个数从小到大排序后，取连续的两个值然后二分第三条边。 代码 int solve(int n, vector<int> 阅读全文
posted @ 2020-12-15 22:28 DWVictor 阅读(264) 评论(0) 推荐(0)