洛谷 P1577 切绳子【二分!】

**题目描述
有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的

绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。

输入输出格式
输入格式：
第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。

输出格式：
切割后每条绳子的最大长度。

输入输出样例
输入样例#1：
4 11
8.02
7.43
4.57
5.39
输出样例#1：
2.00**

思路：坑点一：并不是每个绳子只能剪成一个绳子，所以不能直接排序找前面K数字的数量的绳子的最小值，
坑点二：精度问题，需要用 flloor*100 / 100.0 ，解决!

#include<bits/stdc++.h>
const double eps = 1e-8;
const int maxn = 1e6+5;
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
int n ,k;
double a[maxn];
int check(double x){
    int  sum=0;
    for(int i=0;i<n;i++){
        sum+=a[i]/x;
    }
    return sum>=k;
}
void solve(double l,double r){
    double mid;
    while(l+eps<r){
        mid=(l+r)/2.0;
       if(check(mid)) l=mid;
       else  r=mid;

     //  printf("r=%f\n",r);

    }
    printf("%.2f\n",floor(r*100)/100.0);   //向下取整!不大于X的最大整数.
}


int main(){
    while(~scanf("%d%d",&n,&k)){
        double l,r;
        for(int i=0;i<n;i++){         //录入信息
            scanf("%lf",&a[i]);
        l=min(l,a[i]);
        r=max(r,a[i]);
        }
        //printf("%f%f",l,r);
        solve(l,r);
    }
}