poj 1064

http://poj.org/problem?id=1064

题意：就是有N条线段，要分成m段，求每段最大是多少

这个题挺有意思的。二分答案（答案的区间在0.01和max（len（n））之间)。

还有一个挺有意思的，就是我发现有个案例我过不了

4 2540        

8.02        

7.43 

4.57     

5.39 

这个我过不了，然后我debug的时候发现，我存的数据和这个不一样，我用Int存的，是每个扩大100倍，但是我的第一个数据变成了801

我在debug看的时候我发现了一个问题，输入8.02的值，在debug那个窗口显示的确实8.019999999,我感到很奇怪，然后查了一下，也明白了

因为数据在计算机中的存储都是以二进制来存的，但是0.2在计算机中表示不出来，那么计算机就用一个最接近它的值来表示这个数字

所以在进行扩大的时候，可以采取四舍五入的方式，这样就可以保证你在扩大的时候不会出现我这种问题，当然这个题的数据问题，不进行四舍五入也是可以过的

#include <stdio.h>
#include <string.h>


int n,m;
int num[10005];
double x;

int cnt(int x)
{
    int tmp = 0;
    for(int i = 1;i<=n;i++)
        tmp+=num[i]/x;
    return tmp;
}


int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int left = 1,Max = 0,ans = 0;
        for(int i = 1;i<=n;i++)
        {
            scanf("%lf",&x);
            num[i] = x*100;   //这里也可以改成（x+0.05）*100,这样更加的准确
            if(num[i]>Max)
                Max = num[i];
        }
        while(left<=Max)
        {
            int mid = (left+Max)/2;
            if(cnt(mid)>=m)
            {
                left = mid+1;
                ans = mid;
            }else
            {
                Max = mid-1;
            }
        }
        printf("%.2lf\n",ans*0.01);
    }
    return 0;
}