POJ3122 Pie（二分）

题目链接：http://poj.org/problem?id=3122

题意：一堆人分蛋糕，每人蛋糕大小一样，求最大能分多少，蛋糕必须是整块整块的，不能两块拼一起。然后注意输入F个人最后要分F+1份。

思路：很简单很水，但是精度处理很恶心，wa了很多发，直接二分蛋糕的半径就行了

AC代码:

 #include<iostream>
 #include<vector>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #include<cstring>
 #include<queue>
 #include<map>
 #define p 3.14159265359
 using namespace std;
 const int maxn = 1e4+;
 const double eps = 1e-;
 double pie[maxn];
 int N,F;
 bool check(double x){
     int cnt = ;
     for(int i = ;i<N;i++){
         cnt+=(int)(pie[i]*pie[i]/(x*x));//每次check一下是否满足大于F个
     }
     return cnt>=F;
 }
 int main(){
     int t;
     scanf("%d",&t);
     while(t--){
         scanf("%d%d",&N,&F);
         F+=;
         double MAX = 0.0;
         for(int i = ;i<N;i++){
             scanf("%lf",&pie[i]);
             MAX = max(MAX,pie[i]);//求出最大半径
         }
         double l = , r = MAX*;//左右区间
         double mid;
         while(l+eps<r){
             mid = (l+r)/;
             if(check(mid)){
                 l = mid;
             }
             else{
                 r = mid;
             }
         }
         printf("%.4lf\n",l*l*p);
     }
     return ;
 }