poj 1064 Cable master

https://vjudge.net/problem/POJ-1064

题意：

有n条绳子，他们的长度分别为Li。如果从他们中切割出k条长度相同的绳子，那么这k条绳子每条最长有多长。如果不足1cm（m是输入单位）,输出0.00。保留两位小数。

思路：

卡了两次，第一次读题忽略了小于一厘米的情况。第二个是r设置的太小，这种应该设置成一个无限大的数，我设置的1e8，就ac了，但是100就会wa。

输出小于1cm的情况的时候有坑，如果是0.006，那么直接输出会输出0.01，就是错误的，所以需要处理一下。即为floor(ans * 100) / 100，甚为巧妙。

代码：

#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;

double a[10005];
int n,k;

bool meet(double b)
{
    int ans = 0;

    for (int i = 0;i < n;i++)
    {
        int t = floor(a[i] / b);

        ans += t;
    }

    //printf("%d
",ans);
    return ans >= k;
}

int main()
{


    while (scanf("%d%d",&n,&k) == 2)
    {
        for (int i = 0;i < n;i++)
            scanf("%lf",&a[i]);

        sort(a,a+n);

        double l = 0,r = 1e8;

        for (int i = 0;i < 100;i++)
        {
            double mid = (l + r) / 2;

            if (meet(mid)) l = mid;
            else r = mid;
        }

        printf("%.2f
",floor(l * 100) / 100);

        //printf("%.2f
",0.006);
    }


    return 0;
}