【poj 1064】Cable master

题意：有n条电缆，他们的长度分别为l[i]。如果从n条电缆中切割出K条长度相同的电缆的话，这k条电缆每条最长能多长？答案小数点后保留两位有效数字。

解：
放大100倍，化为整数，避免实数运算误差，结果再除以100
分析题目的单调性，设割完以后的电缆每条长度为x，当x接近无穷小的时候，能切出来的条数y接近正无穷，当x不断变大时，y自然会变少，直观感受一下，随着x的变大，y是单调下降的。
所以就可以二分枚举可以切割出电缆的长度，判断等于此长度下能否切割出k条电缆。
每条电缆一定是能尽量多切，就尽量多切一点，所以用贪心求每一次能割出几条。

注意：化为整数以后，要注意0不能做除数。

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll n, m, sum = 0;
ll l[10010];
bool check(ll val){
    ll ans = 0;
    for(ll i = 1; i <= n; i ++) ans += l[i]/val;
    if(ans < m) return false;
    else return true;
}
int main(){
    while(scanf("%lld%lld", &n, &m) == 2){
        sum = 0;
        for(ll i = 1; i <= n; i ++){
            double a;
            scanf("%lf", &a), l[i] = a*100;
            sum += l[i];
        }
        ll l = 0, r = sum, ans = 0;
        while(l <= r){
            ll mid = (l+r)/2;
            if(mid == 0){
                ans = mid;
                break;
            } 
            if(check(mid)) ans = mid, l = mid+1;
            else r = mid-1;
        }
        printf("%.2f\n", (double)ans/100);
    }
    return 0;
}