一、思路

再本题目中，输入的所有数字都是只有两位小数，输出的答案也是两位小数，为了简单，我直接把每个数字乘以100，变成整数，然后去二分搜索，二分搜素的比较条件为数组所有元素都除以middle，然后判断商的和是否大于等于K，最后满足条件的middle除以100，然后输出即可。

需要注意的点是，输入的double型乘以100后，需要使用math的ceil方法向上取整，举个例子，8.02输入进来其实是8.0199999...，我们把它乘以100之后向上取整的数字放在数组里即可。

二、代码

#include <iostream>
#include <cmath>
using namespace std;
int cables[10007], N, K;
void input()
{double x;scanf("%d%d", &N, &K);for (int i = 1; i <= N; i++){scanf("%lf", &x);cables[i] = ceil(x * 100);}
}
bool judge(int x)
{if (x == 0){return true;}int count = 0;for (int i = 1; i <= N; i++){count += (cables[i] / x);}return count >= K;
}
void binarySearch()
{int left = -1, right = 10000001;while ((left + 1) < right){int mid = (left + right) / 2;if (judge(mid)){left = mid;}else{right = mid;}}double ans = (left * 1.0) / (100.0);printf("%.2f\n", ans);
}
int main()
{input();binarySearch();return 0;
}