poj3122pei解题报告

这是一道贪心的题目，网上说了很多关于它在精度方面的问题，但我想说的是，这题同样的代码，用g++提交要TLE，用c++提交63ms

思路很简单，二分即可，但要注意的是分给每个人的派形状可以不同，不一定非要是圆柱体，所以二分的时候，直接拿中间的平方值去除半径的平方就可以得到派的数量。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const double PI= 3.14159265358979323846264338327950288;
const int maxn=10000+100;
double pies[maxn];
double r;
int n,f;
int main()
{
        int t;
        cin>>t;
        while(t--)
        {
                cin>>n>>f;//包括主人应该有f+1个人
                f++;
                double maxs=0.0;
                for(int i=0;i<n;i++)
                {
                        cin>>r;
                        pies[i]=r*r;
                        maxs=max(pies[i],maxs);
                }
                double low=0.0,high=maxs,mid;//m是下界，n是上界,二分~~
                while(high-low>1e-7)
                {
                        mid=(high+low)/2;
                        int cnt=0;
                        for(int i=0;i<n;i++)
                        {
                                cnt+=(int)pies[i]/mid;
                        }
                        if(cnt>=f)   low=mid;
                        else high=mid;
                }
                printf("%.4lf\n",mid*PI);
        }
        return 0;
}