【poj 3122】Pie 题意&题解&代码（C++）

题目链接：

http://poj.org/problem?id=3122

题意：

给出n个pie的直径，有f+1个人，如果给每人分的大小相同（形状可以不同），每个人可以分多少。要求是分出来的每一份必须出自同一个pie，也就是说当pie大小为3，2，1，只能分出两个大小为2的份，剩下两个要扔掉。

题解：

恶心的小数二分。。。

代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
const double pi=3.14159265359;
const double esp=1e-6;
int T,n,m;
double a[10005],l,r,mid;
int main()
{
scanf("%d",&T);
while (T--)
{
scanf("%d%d",&n,&m);    m++;
r=-1.0;
for (int i=1;i<=n;i++)
{
scanf("%lf",&a[i]);
a[i]=a[i]*a[i];
r=max(r,a[i]);
}
l=0.0;mid=0.0;
while(r-l>esp)
{
mid=(l+r)/2;
int cnt=0;
for (int i=1;i<=n;i++)
cnt+=(int)(a[i]/mid);
if (cnt>=m) l=mid;
else r=mid;
}
printf("%.4f\n",mid*pi);
//注意是%.4f不是%.4lf
}
}