05:派之二分加枚举

刚学习了二分搜索就来啦一道没有思路的题
来让我们一起看看吧！！！

描述
我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。

我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也要和其他人的同样大小。

请问我们每个人拿到的派最大是多少？每个派都是一个高为1，半径不等的圆柱体。

输入
第一行包含两个正整数N和F，1 ≤ N, F ≤ 10 000，表示派的数量和朋友的数量。
第二行包含N个1到10000之间的整数，表示每个派的半径。

输出
输出每个人能得到的最大的派的体积，精确到小数点后三位。

样例输入
3 3
4 3 3

样例输出
25.133

好了，我们来简单分析一下派这道题。首先我们算的是体积，其实就是面积（他高度为1），因此我们应建一个浮点数组a，来记录n个派的体积，之后再想他一共要分给多少人，当然是f+1人（还有自己哦！），那么接下来就该分派了。先找出最大派的体积maxn，和0，找中间值mid，看看mid是否满足要求，此时需用到一个bool型的函数bool find(double k)将mid的值传入k中，要怎么来实现代码呢？
做个循环，让每个蛋糕的体积除以k，将结果累加求和为sum，判断sum是否大于等于f+1，如果可以证明还可以让mid再大一点，返回true，否则就不行返回false

接下来就是二分了，如果函数返回true，则让左边的l=mid+0.000001，返回false则让右边的maxn=mid-0.000001，在进行while判断 l 是否是小于等于 maxn，最后输出是保留小数点后三位

代码来了：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int n,f;
double a[10000];
#define pi 3.1415926535897932
bool find(double k)
{
    int sum=0,i;
    for(i=0;i<n;i++)
    sum+=a[i]/k;
    if(sum>=f+1)
    return true;
    else
    return false;
}
int main()
{
    cin>>n>>f;
    int i,j,k,r;
    double maxn=0,ans,l=0,mid;
    for(i=0;i<n;i++)
    {
        cin>>r;
        a[i]=pi*r*r;
        if(a[i]>maxn)
        maxn=a[i];
    }
    while(l<=maxn)
    {
        mid=(l+maxn)/2;
        if(find(mid))
        {
            l=mid+0.000001;
        }
        else
        maxn=mid-0.000001;
    }
    printf("%.3lf",maxn);
}

如果对二分有兴趣，可以看一下博主的另一篇博客讲的就是典型的两种二分思想