poj 1064 Cable master 二分长度

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
#define inf 0x7fffffff
int n,k;
double kep[10000];
bool C(double x)
{
int  sum=0;
for(int i=0;i<n;i++)
{
sum=sum+(int)(kep[i]/x);
}
if(sum>=k)
return true;
else
return false;
}
int main()
{
while(~scanf("%d%d",&n,&k))
{
for(int i=0;i<n;i++)
scanf("%lf",&kep[i]);
double le,rg,mid;
le=0,rg=inf;
for(int i=0;i<100;i++)      //这里开到100就是对精度进行处理
{
mid=(rg+le)/2;
if(C(mid))
le=mid;
else
rg=mid;
}
printf("%.2lf\n",floor(le*100)/100);
}
// system("pause");
return 0;
}