poj 1064 一道高精度二分题

题目链接http://poj.org/problem?id=1064；

这道二分大意就是给你一些棍子，和一个m问把这些棍子分成一样长短的棍子的最大长度。题意很好理解，但这道题真的很坑。以我这渣渣英语首先被一句如果小于1cm就输出0.0顾名思义就是向下取整不是四舍五入，在这里我wa了10次左右，查的题解才发现。

更改了之后还是wa，当时就有点崩溃，还能快乐玩耍不？ 再查题解，才发现这道题对精度的要求十分高，我的代码中当左端点小于右端点10的负五就break了，而大神们则是用一个for 循环100次 当时看了这个方法感觉牛逼坏了。。然后改了就a了。。

也算get到一个小技巧吧，然后就是得提高英语了，题都看不懂。

关门放代码

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int n,k;
double a[10010];

int jud(double mi,int k)
{
    int sum=0,i;
    if(mi==0) return 1;
    for(i=0;i<n;i++)
    {
        int  t=a[i]/mi;
        sum=sum+t;
    }
    if(sum>=k) return 1;
    return 0;
}
int main()
{
    double le,ri,mid;
    scanf("%d%d",&n,&k);
    le=0;ri=0;
    for(int i=0;i<n;i++)
    {
        scanf("%lf",&a[i]);
        ri=max(ri,a[i]);
    }

    for(int i=0;i<100;i++)
    {
    mid=(le+ri)*0.5;
    if(jud(mid,k)) {le=mid;}
    else ri=mid;
    }
    printf("%.2f\n",floor(mid*100)/100);
    return 0;
}