POJ NO.1064 Cable master

有N条绳子，它们长度分别为Li,如果从它们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位。
tips{
N:1-10000 K：1-10000 Li 1-100000}
这个问题通过二分搜索可以快速的找到答案，套用二分搜索的模型 试着解决这个问题。令：
条件C（x）：=可以得到K条长度为x的绳子
则问题变成了求满足C（x）的最大x，在区间初始化时，只需使用充分大的数INF（>MAX）作为上届即可：
lb=0，hb=INF；
代码如下：

#include <bits/stdc++.h>
using namespace std;
int n,k;
double L[1000];
bool cl(double x){
    int num=0;
    for(int i=0;i<n;i++){
        num+=(int)(L[i]/x);
    }
    return num>=k;
}
void solve(){
    double lb=0,ub=10000000;
    for(int i=0;i<100;i++){
        double mid=(lb+ub)/2;
        if(cl(mid))lb=mid;
        else ub=mid;
    }
    printf("%.2f\n",floor(ub*100)/100);
    return ;
}
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>L[i];
    }
    solve();
    return 0;
}