hdu 1551

题意：给你n条电缆，分成k截，每截最长是多少？

找一个长度，判断它能产生多少截绳子。没错，二分法。

需要注意的是，输出的时候要小心四舍五入是不行的。（长度超长，不会产生相应的绳子）

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10000 + 5;
const double eps = 1e-4;
double cable[maxn];
int n, k;
int getNum(double Len)
{
    int sum = 0;
    for(int i = 0; i < n; i++)
        sum += cable[i] / Len;
    return sum;
}
int main()
{
    while(scanf("%d%d", &n, &k) == 2 && (n || k))
    {
        double L = 0, R = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%lf", &cable[i]);
            R = max(R, cable[i]);
        }
        while(R - L >= eps)
        {
            double mid = (R + L) / 2;
            if(getNum(mid) < k) R = mid;//当产生相同截数时，我们要知道，应该使答案接近上限，应该提升下限。
            else L = mid;
            //cout<<" "<<L<<"  "<<R<<endl;
        }
        int t = R * 100;
        double ans = t / 100.0;
        printf("%.2lf\n", ans);
    }
    return 0;
}