POJ 1064 && HDU 1551 Cable master（二分）

Description
给你n根线，现在要把这n根线截成k根等长的线，问最长能切多长
Input
第一行两个整数n,k(n,k<=10000),接下来n行每行一个浮点数，表示每根线的长度
Output
切成k根等长线的最长长度，保留两位小数
Sample Input
4 11
8.02
7.43
4.57
5.39
Sample Output
2.00
Solution
二分法
Code

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
#define INF 100005
#define maxn 10005
int N,K;
double L[maxn];
bool C(double x)
{
    int num=0;
    for(int i=0;i<N;i++)
        num+=(int)(L[i]/x);
    return num>=K;
}
int main()
{
    while(scanf("%d%d",&N,&K),N||K)
    {
        for(int i=0;i<N;i++)
            scanf("%lf",&L[i]);
        double lb=0,ub=INF;
        for(int i=0;i<100;i++)
        {
            double mid=(lb+ub)/2;
            if(C(mid))
                lb=mid;
            else
                ub=mid;
        }
        printf("%.2lf\n",floor(ub*100)/100);
    }
    return 0;
}