[C/C++] 电缆分割问题(二分查找的应用)

课上的小朋友请自己编写..小心相似度。

大二做过的题目绝大部分已经忘了，拿来回忆巩固一下也不错。描述如下：

某地区即将举行区域程序设计比赛，竞赛委员会已经成立并决定举行一次最公平的竞赛， 
他们决定利用星形拓扑结构来连接每个竞赛者的电脑---也即连接这些电脑到一个中心HUB上 
为了达到真正的公平竞赛目的，竞赛委员会主任下令要求：每个竞赛电脑连接到中心HUB的 
电缆必须是一样长的。竞赛委员会联系了一个本地的电缆老板，要求老板为他们提供一定量 
的相同长度的电缆，而且要求电缆长度越长越好。通过调查，电缆老板知道仓库中每根电缆 
的长度（精确到厘米），而且他可以以厘米的精度剪断电缆，但确不知道他能为竞赛委员会 
提供的每根电缆的最大长度是多少？ 
你的任务就是：编程求出每根电缆的最大可能的长度。

输入：

第1行，2个整数N和K，N是仓库中的电缆条数，K是竞赛委员会要求的电缆条数。 
其中 1 < N < 10000, 1 < K < 10000 
第2至第N+1行，每行为仓库中的一条电缆的长度，单位为米。

输出：
仅1行，为提供给竞赛委员的电缆最大长度（精确到小数点两位）

分析：先求得最大划分的可能长度m(所有电缆总长度/要求划分的根数k)  然后在0到m之间查找即可.

由于是小数，所以要用二分查找，每次找(left+right)/2的长度看这样划分是否符合要求的根数，如果符合再看是否是最大的可能(即right和left足够接近)，不符合继续递