poj 1064 Cable master(二分搜索)

题意:给你N条绳子，并告诉你每条的长度，把这些绳子切割成k条长度相等的绳子，求每条最长为多少。

思路：二分查找最后每条绳子的长度，然后去计算可以切成多少根这样的绳子，然后和k比较，大于等于K，则说明绳子长度还可以增加。小于说明绳子太长了，需要更短一些。

#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
#define N 10005
#define INF 1000005
#define M 105
#define EPS 1e-4
double a[N];
int main()
{
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%lf",&a[i]);
        }
        double mi=0,ma=INF,mid;
        for(int i=0;ma-mi>EPS;i++)
        {
            mid=(mi+ma)/2;
            int num=0;
            for(int j=0;j<n;j++)
               num+=(int)(a[j]/mid);
            if(num>=k)
                mi=mid;
            else
                ma=mid;
        }
        printf("%.2f\n",floor(ma*100)/100);//舍去小数点2位以后的值，比如2.5999，最后为2.59
    }
    return 0;
}