POJ 3122 二分

大致题意：
就是公平地分披萨pie
我生日，买了n个pie，找来f个朋友，那么总人数共f+1人
每个pie都是高为1的圆柱体，输入这n个pie的每一个尺寸（半径），如果要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是从同一个pie上得到的
后面那句很重要，
就是说如果有3个pie, 尺寸分别为1,2,3，
如果要给每人尺寸为2的pie，那么最多分给2个人，而不是3个人
因为第一个pie尺寸为1，小于2，扔掉
第二个pie尺寸为2，等于2，刚好分给一个人
第三个pie尺寸为3，切出尺寸为2的一份，分给一个人，剩下的尺寸为1的就扔掉

千万不要陷入 (1+2+3)/2=3人的误区，这样就变成求平均了
（转自小優YoU的blog http://blog.csdn.net/lyy289065406/article/details/6648565）

就这么随便搞一搞就AC了。

// by SiriusRen#include <cstdio>#include <algorithm>using namespace std;double pi=3.1415926535898,l,r,a[10005];int cases,n,f;int main(){    scanf("%d",&cases);    while(cases--){        l=r=0;        scanf("%d%d",&n,&f);        for(int i=1;i<=n;i++)scanf("%lf",&a[i]),a[i]*=a[i],r=max(r,a[i]);        while(r-l>=1e-6){            int jy=0;            double mid=(l+r)/2.0;            for(int i=1;i<=n;i++)jy+=(int)a[i]/mid;            if(jy>f)l=mid;            else r=mid;        }        printf("%.4lf\n",r*pi);    }}