POJ-1064 Cable master---二分答案

题目链接：

https://vjudge.net/problem/POJ-1064

题目大意：

有N条绳子，长度分别是Li，如果从中切割出k条长度相同的绳子，最长多少

解题思路：

二分答案，判断当前解是否可行，由于是浮点数，可以考虑循环100次求值

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn = 100005;
double a[maxn];
int n, k;
bool judge(double x)
{
    int tot = 0;
    for(int i = 1; i <= n; i++)
        tot += (int)(a[i] / x);
    return tot >= k;
}
int main()
{
    cin >> n >> k;
    for(int i = 1; i <= n; i++)cin >> a[i];
    double l = 0, r = maxn;
    for(int i = 0; i < 100; i++)
    {
        double mid = (l + r) / 2;
        if(judge(mid))l = mid;
        else r = mid;
    }
    printf("%.2f\n", (double)(int)(r * 100) / 100);
    return 0;
}