poj 3122 Pie （二分）

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

题意：

就是公平地分披萨pie

我生日，买了n个pie，找来f个朋友，那么总人数共f+1人

每个pie都是高为1的圆柱体，输入这n个pie的每一个尺寸（半径），如果要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是从同一个pie上得到的

代码：

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const double esp=1e-6;
const double pi=3.14159265359;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        double a[10010];
        int i;
        scanf("%d%d",&n,&m);
        double high=0;
        double low=0;
        for(i=0;i<n;i++)
        {
            scanf("%lf",&a[i]);
            a[i]*=a[i];
            if(a[i]>high)
            high=a[i];
        }
        double mid;

        while(high-low>esp)
        {
            mid=(low+high)/2;
            int num=0;
            for(i=0;i<n;i++)
            {
                num+=(int)a[i]/mid;
            }
            if(num>=m+1)
            low=mid;
            else
            high=mid;
        }
        printf("%.4f\n",mid*pi);
    }
    return 0;
}