poj1064 Cable master（二分查找，精度）

https://vjudge.net/problem/POJ-1064

二分就相当于不停地折半试。

C++AC，G++WA不知为何，有人说C函数ans那里爆int了，改了之后也没什么用。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define INF 0x3f3f3f3f
typedef unsigned long long ll;
using namespace std;
int n, m;
double L[10010], sum=0;
int C(double x)//x为每条边长度 
{
    int ans = 0;
    for(int i = 0; i < n; i++){
        ans += (int)(L[i]/x); 
    }
    if(ans < m) return 0;
    return 1;
}
int main()
{
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        cin >> L[i];
        sum += L[i];
    }
    sum = sum/m+1;
    double lb = 0, ub = sum;//ub也可以直接等于INF 
    for(int i = 0; i < 100; i++){
        double mid = (lb+ub)/2;
        if(C(mid)){
            lb = mid;
        } 
        else ub = mid;
    }
    printf("%.2lf
", floor(lb*100)/100); //只能这么写，floor不能换成int，总之这是一个精度坑
    return 0;
}