10341: 分割绳子(二分答案)

题目描述

现有N条绳子，它们的长度分别为L1，L2，„„，Ln，如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？

输入

共有两行，第一行包含两个正整数N和K，用一个空格分隔；第二行包含N个数，依次表示N条绳子的长度，两数间用一个空格分隔。每条绳子长度的小数不超过两位。（1<=N<=1000，1<=K<=1000，1<=Li<=10000）

输出

仅包含一个数，表示所得K绳子的最大长度。答案四舍五入保留小数点后两位。

样例输入 Copy

4 11
8.02 7.43 4.57 5.39

样例输出 Copy

2.00

//样例可能有问题 maxans=2.005 四舍五入后为2.01.

这是一道实数域上的二分答案题(和p2440木材加工题意相同)。

代码：

不知道为啥答案为2.01的只对91%.而2.00的却过啦。？？？

#include <bits/stdc++.h>
using namespace std;
double a[1005];
double l,r,mid;
int k,i,n;
bool check(double mid)
{
    int sum=0;
    for(i=0;i<n;i++)
        sum=sum+a[i]/mid;
    return sum>=k;
}
int main()
{
    cin>>n>>k;
    l=r=0;
    for(i=0;i<n;i++)
        {
            cin>>a[i];
            r=max(r,a[i]);
        }
        while(r-l>0.00001)
        {
            mid=(l+r)/2;
            if(check(mid)) l=mid;
            else r=mid;
        }
        k=l*100.0+0.5;
        l=k;
        printf("%.2f",l/100);
    return 0;
}