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;}