POJ 1064 Cable master (二分答案)

题目链接：http://poj.org/problem?id=1064

有n条绳子，长度分别是Li。问你要是从中切出m条长度相同的绳子，问你这m条绳子每条最长是多少。

二分答案，尤其注意精度问题。我觉得关于浮点数的二分for循环比while循环更好一点。注意最后要用到floor 保证最后答案不会四舍五入。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int n , m;
double len[int(1e4 + 5)];

bool check(double x) {
    int res = 0;
    for(int i = 0 ; i < n ; ++i)
        res += int(len[i] / x);
    return res >= m;
}

int main()
{
    while(~scanf("%d %d" , &n , &m)) {
        for(int i = 0 ; i < n ; ++i)
            scanf("%lf" , len + i);
        double l = 0 , r = 10000000.0;
        for(int i = 0 ; i < 100 ; ++i) {
            double mid = (l + r) / 2.0;
            if(check(mid))
                l = mid;
            else
                r = mid;
        }
        printf("%.2f
" , floor(l * 100) / 100);
    }
}