笔试题-剪绳子

题目描述：

有N根绳子，第i根的长度为Li,现在需要M根等长的绳子，你可以对M根等长的绳子进行任意的裁剪（不能拼接），帮忙计算这m个绳子最长的是多少？

输入描述：

第一行为两个整数，N，M，表示N根原始的绳子和最终需要的M根绳子数，其中1<=N,M<=100000,

0<Li<1000000000

输出描述：

对每个测试用例，输出一个数字，表示裁剪后的最长的长度，保留两位小数。

如：输入3 4

              3 5 4

      输出：2.5

考察：

二分法查找，

参考：https://blog.youkuaiyun.com/wjl_zyl_1314/article/details/82871612

定义一个最优解k，每一次都判断能否在当前这个最大长度下切出M个绳子，若能则证明k最大长度取小了，反之则大了。
这道题目容易卡的就是精度，题目要求输出小数点后两位数字，这个问题我最先想到的直接就用double型的解决，却总是会WA掉几个测试点。其实可以换一个思路来想，我把先将每一个数值扩大一百倍，当作整型来处理，就不会受到精度的影响，之后再在结果上除去100即可。

通过二分法查找，边界很容易找出