寒假每日一题day6 680. 剪绳子（浮点数二分答案，最大的最小值）

680. 剪绳子

题意：

给你n个绳子，要求你分割出m个长度相同的
要求:
使得m根绳子尽可能的长。

思路：

其实就是二分答案即可。
不过这道题是浮点数二分，注意一下即可。

AC

# include <bits/stdc++.h>

using namespace std;
const int N = 1E5+10;
const double eps = 1e-5;
int n, m;
int a[N];
bool check(double x){
    
    
    int sum  =0;
    for(int i = 1; i <= n; i ++ )sum += (int)(a[i]/x);
    return sum>=m;
}
int main(){
    
    
    cin>>n>>m;
    double l = 0, r = 1e9+10;
    for(int i =1 ; i <= n; i ++ )cin>>a[i], r= max(r, (double)a[i]);
    double ans;
    while(r-l>eps){
    
    
        double mid = (l+r)/2;
        
        if(check(mid))ans = mid, l = mid;
        else r = mid;
    }
    printf("%.2f",ans);
    return 0;
}