POJ1064 浮点数二分答案

二分答案，最后直接保留两位小数会因为第三位小数的四舍五入错掉

#include<stdio.h>
#include<cmath>
const int N=1e5+5;
const double inf=0x3f3f3f3f;
const double eps=1e-6;
double a[N];
int n,k;
bool judge(double x)
{
    int res=0;
    for(int i=1;i<=n;i++)
        res+=(int)(a[i]/x);
    return res>=k;
}
int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        for(int i=1;i<=n;i++)
            scanf("%lf",a+i);

        double l=0,r=inf;
        //printf("%f
",r);
        for(int i=1;i<=100;i++)
        {
            double mid=(l+r)/2;
            if(judge(mid)) l=mid;
            else r=mid;
        }
        printf("%.2f
",floor(l*100)/100 ); ///防止第三位小数四舍五入影响答案
    }
    return 0;
}