680. 剪绳子

有 N 根绳子，第 i 根绳子长度为 Li，现在需要 M 根等长的绳子，你可以对 N 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M 根绳子最长的长度是多少。

输入格式

第一行包含 2 个正整数 N、M，表示原始绳子的数量和需求绳子的数量。

第二行包含 N 个整数，其中第 i 个整数 Li 表示第 i 根绳子的长度。

输出格式

输出一个数字，表示裁剪后最长的长度，保留两位小数。

数据范围

1≤N,M≤100000,
0<Li<109

输入样例：

3 4
3 5 4

输出样例：

2.50

样例解释

第一根和第三根分别裁剪出一根 2.50长度的绳子，第二根剪成 2 根 2.50 长度的绳子，刚好 4 根。

分析： 其实就是二分答案，很经典的用法，唯一需要注意的是，答案是小数，因此二分的时候要注意一写法。

代码如下：

#include <iostream>

using namespace std;
const int N=1e5+10;
double a[N];
int n,m;
bool check(double mid)
{
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        int te=a[i]/mid;
        ans+=te;
        if(ans>=m)return true;
    }
    return false;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    double l = 0, r = 1e9;
    while (r - l > 1e-3)//二分法
    {
        double mid = (r + l) / 2;
        if (check(mid)) l = mid;//若能剪出 mid 长度的
        else r = mid;
    }
    printf("%.2f",l);
    return 0;
}