HDU 1551 Cable master

题解：很显然的二分检索，在算法艺术上看过原题，不过这里要注意精度：

#include <cstdio>
int n,m;  

double a[];
bool test(double x){
    int num=,i;
    for(i=;i<=n;i++)num+=int(a[i]/x);
    if(num>=m){
        return true;
    }else{
        return false;
    }
}  

int main()
{
    while(scanf("%d%d",&n,&m),n||m){
            int i ;
            double sum=;
            for(i=; i<=n; ++i){
            scanf("%lf",&a[i]);
            sum+=a[i];
        }
        double max=sum/m,l=,r=max;
        while(r-l>1e-){
            double mid = (l+r)/;
            if(test(mid)){
                l=mid+1e-;
            }else{
                r=mid-1e-;
            }
        }
        printf("%.2lf\n",(l+r)/);
    }
}