POJ_3122&HDU_1969_Pie

题意:
我的生日要到了！根据习俗，我需要将一些派分给大家。我有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对，每个人会拿到一块派 (必须一个派的一块，不能由几个派的小块拼成；可以是一整个派)。
我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的 (但不必是同样形状的)，虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也要和其他人的同样大小。
请问我们每个人拿到的派最大是多少？每个派都是一个高为 1，半径不等的圆柱体。
首先输入一个整数 T，表示测试数据的组数。
对于每组测试数据：
第 1 行包含两个正整数 N, F，分别表示派的数量和朋友的数量，满足 1 <= N, F <= 10000。第 2 行包含 N 个 1 到 10000 之间的整数，表示每个派的半径。
题意好理解,但是咋做勒,看到输出要求,就想到了二分,现算出所有派的体积,然后用总体积/人数+1作为上界,0作为下界,二分派的体积,求一个mid=(high+low)/2;计算以这个体积分能分给多少人,若是大于人数+1就让上界=mid,反之让下界=mid,直到最后上界和下界的差小于eps就是精度.这个代码在poj和hduoj上都能过.
代码:

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstring>
#define pi acos(-1.0)
#define eps 1e-6
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,k,i;
        double arr[10010]={0},maxs=0,sum=0;
        scanf("%d%d",&n,&k);
        for(i=0;i<n;i++){
            scanf("%lf",&arr[i]);
            arr[i]=arr[i]*arr[i]*pi;
            maxs=max(arr[i],maxs);
            sum+=arr[i];
        }
        double low=0,high=sum/(k+1),mid = 0.0;
        while(high-low>eps){
            mid=(low+high)/2;
            int temp=0;
            for(i=0;i<n;i++){
                temp+=(int)(arr[i]/mid);
            }
            if(temp>=k+1){
                low=mid;
            }
            else{
                high=mid;
            }
        }
        printf("%.4f\n",mid);
    }
    return 0;
}