HDU 1969

这是一道二分的题目，别人都说是水题，而我刚学二分，不知道什么时候才用二分，只知道当求方程的解时用二分，这题的题目意思很坑爹，题目大意是：
办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了，
注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中
各割一小块来凑一块，像面积为10的和6的两块饼（饼的厚度是1，所以面积和体积相等），
如果每人分到面积为5，则10分两块，6切成5，够分3个人，如果每人6，则只能分两个了！
题目要求我们分到的饼尽可能的大！

具体代码如下：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define maxn 10005
#define PI acos(-1.0)
int n,f;
double mid;
double p[maxn];


bool ff(int k)
{
    int i;
    int sum=0;
    for(i=0; i<n; i++)
    {
        sum+=p[i]/mid;
        if(sum>f)//这里为什么不能等于呢？因为还要包括自己在内！
        {
            return true;
        }
    }
    return false;
}




int main()
{
    int t,i;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            scanf("%d%d",&n,&f);
            for(i=0; i<n; i++)
            {
                cin>>p[i];
                p[i]=(p[i]*p[i]*PI);
            }
            sort(p,p+n);
            double min1=0;
            double max1=p[n-1];


            while((max1-min1)>1e-6)
            {
                mid=(min1+max1)/2;
                if(ff(mid))
                {
                    min1=mid;
                }




                else


                {
                    max1=mid;
                }


            }
            printf("%.4lf\n",max1);
        }
    }
    return 0;
}
这题的思路基本上就是，先求出每个馅饼的面积，然后找到中间的面积，然后看是否能个每个人一个，如果能分到每个人一个的话，那范围就应该是[mid,max1],如果不能的话，那范围就在左边！自己想想就知道了，我也是通过大神的指点啊！