POJ 1064

最模版的一题二分查找，一开始提交老是不对，后来发现错误是r的处理

开始写的

r=(int)r*100;
r*=0.01;

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iomanip>

using namespace std;

const int maxn=1e5+5;
double ss[maxn];
int n,k;

int main()
{
    cin  >> n >> k;
    double l=0,r=0;
    for(int i=0;i<n;i++)
    {
        cin >> ss[i];
        r=max(ss[i],r);
    }
    while(r-l>0.001)
    {
        int sum=0;
        double mid=(l+r)/2;
        for(int i=0;i<n;i++)
            sum+=(int)(ss[i]/mid);
        if(sum>=k) l=mid;
        else r=mid;
    }
    r*=100;
    int rs=floor(r);
    r=rs*0.01;
    cout << fixed  << setprecision(2) << r <<endl;
    return 0;
}

这个地方用r*100不能用l或者mid，目前讨论认为r取整后能满足，mid 不取整就满足，取整会可能减小，导致答案错误。大佬有更好解释请评论。