hdu 1969 pie

#include
#include
#include
using namespace std;

int main()
{
	double v[11000],pi;
	int n,f,ri;
	int i;
	int t;
	pi=4.0*atan(1.0);
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&f);
		for(i=0;i<=n-1;i++)
		{
			scanf("%d",&ri);
			v[i]=pi*ri*ri;
		}
		
		sort(v,v+n);
		double r,l,mid;
		l=0.0;
		r=v[n-1];
		int cnt;
		
		while(r-l>1e-7)
		{
			mid=(r+l)/2.0;
			cnt=0;
			for(i=0;i<=n-1;i++)
			{
				cnt=cnt+(int)(v[i]/mid);
			}
			
			if(cnt

你可能感兴趣的:(acm-二分搜索)