分配派问题题目大意：
我要过生日了，准备了n个不同半径大小的圆形的pie，我有f 个朋友要来参加我的聚会，我要将pie公平分配，且给每人（包括我自己）分配一块尽量大的pie。（因为碎块看起来不上台面。）求分配每个人的pie的体积的最大值。（pie的厚度一定，等于1）
分析：
运用二分法：将每个人能分配到的pie最大体积区间一直二分，直到不满足条件：while(left+0.0001<right)。 体积区间为[left,right]。
Input：
One line with a positive integer: the number of test cases. Then for each test case:
• One line with two integers N and F with 1 ≤ N, F ≤ 10000: the number of pies and the number
of friends.
• One line with N integers ri with 1 ≤ ri ≤ 10000: the radii of the pies.
Output：
For each test case, output one line with the largest possible volume V such that me and my friends can
all get a pie piece of size V . The answer should be given as a oating point number with an absolute
error of at most 10−3。
案例输入输出：
Sample Input：
3
3 3
4 3 3
1 24
5
10 5
1 4 2 3 4 5 6 5 4 2
Sample Output：
25.1327
3.1416
50.2655
代码及步骤分析：
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 const int m=10005; 6 double p[m]; 7 const double pi=acos(-1); 8 double max(double x,double y) 9 { 10 if(x>=y) 11 return x; 12 else 13 return y; 14 } 15 16 int main() 17 { 18 int t; 19 scanf("%d",&t); 20 while(t--) 21 { 22 int n,f,c,i; 23 double sum=0, maxn=0; 24 scanf("%d%d",&n,&f); 25 f=f+1; // 人数需加上主人自己 26 for(i=0;i<n;i++) 27 { 28 scanf("%d",&c); 29 p[i]=pi*c*c; // p[i]每块派的体积 30 maxn=max(maxn,p[i]); //保存所有派体积最大值 31 sum+=p[i]; //所有派的体积和 32 } 33 34 double left=maxn/f; //每人能分配到的派的最大体积的区间为[left,right] 35 double right=sum/f; 36 37 double mid; 38 while(left+0.0001<right) //当这个区间趋近0时停止循环得到结果。此0.0001不可省略。因为精度要求为0.0001， 39 { //所以只有当误差大小left-right<0.0001时才可退出迭代得到结果 40 int cnt=0; //cnt必须在循环内部置0！！！ 41 mid=(left+right)/2; 42 for(i=0;i<n;i++) 43 cnt+=floor(p[i]/mid); 44 if(cnt<f) //注意区间的改变 45 right=mid; 46 else 47 left=mid; 48 49 } 50 printf("%.4lf ",left); 51 } 52 return 0; 53 }