2165: 信息学奥赛一本通T1242-网线主管 解题思路:此题应运用二分答案1.输入n,k；2.输入每条网线的长度（给每个网线乘100变成整数）；3.在写一个while循环进行二分答案；先定义两个数l,r分别代表最小值和最大值；然后再循环内定义mid表示最小值和最大值的平均数；在定义一个数z， 题解列表 2023年01月09日 0 点赞 2 评论 510 浏览 评分：8.3
信息学奥赛一本通T1242-网线主管 （C++代码）二分 思路：1.我们可以列举所有网线可能的长度len（0，max]，(max即输入数据中最大的),计算出每种长度下网线的数量2.时间复杂度为O(max*n)，100km的长度*n，必然超时，所以我们在列举网线长度时，可以选择二分算法3.假如当前在len区间中选择了中间一个数mid， 题解列表 2019年12月29日 1 点赞 0 评论 2960 浏览 评分：7.6
