HDU 1551 Cable master【二分答案】

题意：给出n块木板，它们分别的高度，现在要把它们裁切成k块，问裁切成的最大的高度

二分答案，上限是这n块木板里面的最大值 然后每一个答案去判断一下是否满足能够裁切成k块

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=1000005;

double a[maxn];
int n,k;

int ok(double x){
    int ans=0;
    for(int i=1;i<=n;i++){
        ans+=(int)(a[i]/x);
    }
    if(ans<k) return 0;
    return 1;
}

int main(){
    while(scanf("%d %d",&n,&k)!=EOF&&n&&k){
        double hmax=-1;
        for(int i=1;i<=n;i++) scanf("%lf",&a[i]),hmax=max(hmax,a[i]);
        
        double l=0.000,r=hmax;
        
        while(r-l > 1e-6){
            double mid=(l+r)/2;
            if(ok(mid)) l=mid;
            else r=mid;
        }
        printf("%.2lf
",l);    
    }
    return 0;
}