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