POJ1064 Cable Master 二分

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include18     {
19         sum+=(int)(a[i]/mid);
20     }
21     return sum>=k;
22 }
23 int main()
24 {
25     
26     while(scanf("%d%d",&n,&k)!=EOF)
27     {
28         for(int i=0;i)
29         {
30             scanf("%lf",&a[i]); 
31         } 
32         double l=0,r=0x3f3f3f3f;
33         for(int i=0;i<=100;i++)//精度控制10-30次方
34         {
35             double mid=(l+r)/2;
36             if(ok(mid))
37             {
38                 l=mid;//因为是求最多能有多长，如果ok，范围就变成[mid,r] 
39             }
40             else
41             {
42                 r=mid;
43             }
44         }
45         printf("%.2lf\n",floor(r*100)/100);
46     }
47     return 0;
48 }