HDU - 1969 Pie（二分法）

如果开始时right取得太大是会出错的，故先找到输入数据中的最大值让其+10作为初始right。
还有一点很重要，分得蛋糕的人有朋友和自己，输入数据时只有朋友，故要加上自己；

#include 
#include 
//#define inf 10000
//const double PI = acos(-1)*inf;
const double PI = acos(-1);
using namespace std;
int n,N,F;
double sum[10005];

bool solve(double mid)
{
    int num = 0;
    for(int i=1;i<=N;i++)
    num += (int)(sum[i]/mid);

    return num>=(F+1);//F+1，朋友+自己
}
int main()
{
//  printf("%lf\n",PI);
    double xxx = 0;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&N,&F);
        double m;
        for(int i=1;i<=N;i++)
        {
            scanf("%lf",&m);
        //  sum[i] = m*m*PI/inf;
            sum[i] = m*m*PI;
            if(sum[i]>xxx) xxx = sum[i];
        }

        double left = 0,right = xxx+10;
        for(int i=1;i<=100;i++)
        {
            double mid = (left+right)/2;

            if(solve(mid))
            left = mid;
            else
            right = mid;
        }
        printf("%.4f\n",right);
    //  printf("left = %.4f\n",left);
    }
    return 0;
}