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[], sum=;
 int C(double x)//x为每条边长度
 {
     int ans = ;
     for(int i = ; i < n; i++){
         ans += (int)(L[i]/x);
     }
     if(ans < m) return ;
     return ;
 }
 int main()
 {
     cin >> n >> m;
     for(int i = ; i < n; i++){
         cin >> L[i];
         sum += L[i];
     }
     sum = sum/m+;
     double lb = , ub = sum;//ub也可以直接等于INF
     for(int i = ; i < ; i++){
         double mid = (lb+ub)/;
         if(C(mid)){
             lb = mid;
         }
         else ub = mid;
     }
     printf("%.2lf\n", floor(lb*)/); //只能这么写，floor不能换成int，总之这是一个精度坑
     return ;
 }