poj 1064 Cable master 判断一个解是否可行 浮点数二分

题目链接：

http://poj.org/problem?id=1064

思路：

二分答案，floor函数防止四舍五入

代码：

#include <iostream>

#include <stdio.h>

#include <math.h>

#include <algorithm>

using namespace std;

const int maxn = 10005;

const double INF = 100005;

int n,k;

double len[maxn];

bool check(double x) {

    int sum=0;

    for(int i=0;i<n;++i) sum+=int(len[i]/x);

    return sum>=k;

}

int main() {

    scanf("%d %d",&n,&k);

    for(int i=0;i<n;++i) scanf("%lf",&len[i]);

    double l=0,r=INF;

    for(int i=0;i<100;++i) {

        double mid=(l+r)/2;

        if(check(mid)) l=mid;

        else r=mid;

    }

    printf("%.2f\n",floor(r*100)/100);//floor防止四舍五入

    return 0;

}