網線主管 （二分）

【題目鏈接】

　　　　http://noi.openjudge.cn/ch0111/04/

【算法】

　　　　顯然是二分的，但是這個精度有毒。精確到小數點后兩位，例如若用double存4則為3.9999，所以將所給數乘以100向上取整后存在int數組里，然后二分即可。

【代碼】

#include <bits/stdc++.h>
using namespace std;
int n,k,l=0,r=1e7;
double tmp;
int a[10010];
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) scanf("%lf",&tmp),a[i]=ceil(tmp*100);
    while(l<r) {
        int mid=(l+r+1)/2;
        int rec=0;
        for(int i=1;i<=n;i++) rec+=a[i]/mid;
        if(rec>=k) l=mid;
        else r=mid-1;
    }
    printf("%.2lf",l/100.00);
    return 0;
}