7Cable master

简单题意

给出每个管子的长度，让你确定最长切割长度，把管子按照切割长度切成给定的数量

解题思路形成过程

用二分法在能保证数量的基础上求得最大值

感想

说真的题干略长，读的不是很明白，跟着模糊理解，看了看输入输出数据，测试了一下自己的方法，成立，就这样做了，不过在选切割长度上限的时候一开始选了最短的的长度作为上线，在杭电题库试了一下WA，才想起来其实要是能保证数量的话，短的管子可以舍弃，于是就选了平均长度作为上限。

AC代码

#include<iostream>

#include<stdio.h>
#include<fstream>
using namespace std;
double a[10005];
int main()
{
    //ifstream cin("in.txt");
    freopen("in.txt","r",stdin);
    int n,k;
    double high,low,mid;
    int cnt;
    while(scanf("%d%d",&n,&k)&&(n||k)){
        high=0;low=0;
        for(int i=0;i<n;i++){
            scanf("%lf",&a[i]);
            high+=a[i];
        }
        high/=k;
        while(high-low>1e-8){
            cnt=0;
            mid=(high+low)/2;
            for(int i=0;i<n;i++){
                cnt+=(int)(a[i]/mid);
            }
            if(cnt>=k)low=mid;
            else high=mid;
        }
            printf("%.2lf\n",mid);
    }
    return 0;
}