POJ-3122.Pie(二分法最大化平均值)

　　二分法的主题思路就是逐步逼近，所以这道题的思路自然一目了然，做题思路也是...

本题大意：题主过生日，它买了N块半径为R[ i ]，高为1的圆柱形蛋糕，现在他要将这N块蛋糕等分给F + 1个人，为了好看分出来的每块蛋糕必须是从一整块上分割下来的，体积一样形状不限。

本题思路：那就是求那个最大的平均值啦，二分，找出最大值和最小值，二分逼近判断，就ok。

　　这题卡精度的一批，double二分，老套路二分100次精度异常高，什么都不用管直接AC，我一开始也wa了几次，原因时因为check函数内部实现，我就把check里的除法向下取整改为了加法，就wa，不明白，懵懂无知，有大佬指点一下？

参考代码：

 #include <cstdio>
 #include <cmath>
 #include <algorithm>
 #define mid ((double)(l + r) / 2)
 using namespace std;

 const double pi = acos(-1.0);
 const int maxn =  + ;
 int N, F;
 int R[maxn];
 double V[maxn];

 bool cmp(const double &a, const double &b) {
     return a > b;
 }

 double Getarea(int r) {
     return (double)(pi * r * r);
 }

 // bool check(double x) {
 //     int num = 0;
 //     for(int i = 0; i < N; i ++) {
 //         double cap = V[i];
 //         while(cap >= x) {
 //             num ++;
 //             cap -= x;
 //         }
 //         if(num >= F + 1) return true;
 //     }
 //     return num >= F + 1;
 // }

 bool check(double x) {
     int sum = ;
     for(int i = ; i < N; i ++)
         sum += (int)(V[i] / x);
     return sum >= F + ;
 }

 int main() {
     int t;
     double Max = ;
     scanf("%d", &t);
     while(t --) {
         scanf("%d %d", &N, &F);
         for(int i = ; i < N; i ++) {
             scanf("%d", &R[i]);
             V[i] = Getarea(R[i]);
             Max = max(Max, V[i]);
         }
         double l = , r = double(Max);
         for(int i = ; i < ; i ++) {
             if(check(mid)) l = mid;
             else r = mid;
         }
         printf("%.4f\n", l);
     }
     return ;
 }