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 = (<<)-;
 const int mod=;
 const int maxn=;

 double a[maxn];
 int n,k;

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

 int main(){
     while(scanf("%d %d",&n,&k)!=EOF&&n&&k){
         double hmax=-;
         for(int i=;i<=n;i++) scanf("%lf",&a[i]),hmax=max(hmax,a[i]);

         double l=0.000,r=hmax;

         while(r-l > 1e-){
             double mid=(l+r)/;
             if(ok(mid)) l=mid;
             else r=mid;
         }
         printf("%.2lf\n",l);
     }
     return ;
 }