Cable master

Cable master

这道题不算太难，二分的思想，只是拓展到了浮点数领域而已~况且还给出了二分的上下限（0-100000），注意细节就好了：

//二分搜索 or 二分查找 
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n, k;
double length[10010];
//接下来的函数判断所选长度是长了还是短了，为二分提供依据 
int check(double ans) {
	int sum = 0;
	for (int i = 0;i < n;i++) sum += int(length[i] / ans);
	if (sum >= k) return 1;
	return 0;
}
int main() {
	while (scanf("%d%d", &n, &k) != EOF) {
		double l = 0, r = 100000;
		double mid = (l + r) / 2;
		for (int i = 0;i < n;i++) cin >> length[i];
		for (int i = 0;i < 100;i++) {//这里的 i 的上限为 100，因为是高精度的计算，上限过小会带来误差！（我一开始用 50 没过！） 
			if (check(mid)) l = mid;
			else r = mid;
			mid = (l + r) / 2;//别忘记了更新 mid 
		}
		printf("%.2lf", floor(mid * 100) / 100);//用向下取整的方法控制“向下”两位小数输出 
	}
	return 0;
}