uva - 12097 - Pie（二分法）

题意：有F+1个人来分N个圆形派，每个人得到的必须是一块整派，而不是几块拼在一起的。要求得到的派面积要相同。求每个人最多得到多大面积的派。

方法：采用二分法，转化为“是否可以让每个人得到一块面积为x的派”，取符合要求的最大x。（刘汝佳算训P30）

#include <iostream>  
#include <iomanip>  
#include <string>  
#include <cstring>  
#include <cstdio>  
#include <queue>  
#include <stack>  
#include <algorithm>  
#include <cmath>  
#include <ctime>

using namespace std;

const double PI = acos(-1.0);
const int maxn = 10000+10;

int n, f;
double A[maxn];

int judge(double area)
{
	int sum = 0, i = 0;
	for (i = 0; i < n; i++)
		sum += floor(A[i] / area);
	return sum >= f+1;
}

int main() 
{
#ifdef Local    
	freopen("a.in", "r", stdin);    
#endif
	int t = 0, kase = 0;
	cin >> t;
	for (kase = 1; kase <= t; kase++)
	{
		int i = 0, j &#