poj1064：Cable master——题解

（因为天色见晚，所以暂时不 编 故 事 了（理由同上），这里直接代码与题解）

首先，因为路由器英语不好，所以额……翻了很多次车，最终经过不懈努力（多次WA），终于磨出来了。
恩就这样。
首先，为了便于保留小数，路由器选择了将所有的线段*100的方法做，这样就可以避免许多double了多好。
然后，额……还用说了吗，二分答案，完后……额思路基本看代码就明白了吧。
（还是讲一下吧，就是二分答案然后枚举线段然后一个个截长，统计个数与k对比就行了）
恩判别式与等号还是看poj3579吧
好的完事。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
double a[20001];
int a1[20001];
int n,k;
void suan(int l,int r){
    if(l>=r){
        double ck=l;
        ck/=100;
        printf("%.2lf\n",ck);
        return;
    }
    int mid=(l+r+1)/2;
    int ans=0;
    for(int i=1;i<=n;i++)ans+=a1[i]/mid;
    //printf("%d %d %d %d\n",mid,l,r,ans);
    if(ans>=k)return suan(mid,r);
    else return suan(l,mid-1);
}
int main(){
    while(cin>>n>>k){
        double maxn=-1;
        for(int i=1;i<=n;i++){
            scanf("%lf",&a[i]);
            a1[i]=a[i]*100;
            if(a1[i]>maxn)maxn=a1[i];
        }
        suan(0,maxn);
    }
    return 0;
}