摘要: 题目来源:http://poj.org/problem?id=1064题目大意:有N根长度不一的电缆,要以它们为基础通过截断得到K根长度相等的电缆,求能得到的等长电缆的最大长度。输入:第一行分别是N和K。N和K都在1到10000之间。接下来N行每行一个数组表示一根现有电缆的长度,都保留到小数点后两位。输出:可能得到的等长电缆的最大长度,输出为两位小数。如果不能得到K根长度大于0.01的等长电缆电缆应输出0.00.Sample Input4 118.027.434.575.39Sample Output2.00可以用二分查找的方法来找答案。首先确定查找的区间上下界。下界为0.01, 上界为所有电 阅读全文
posted @ 2013-11-18 21:06 小菜刷题史 阅读(466) 评论(0) 推荐(0) 编辑