nyoj 06 喷水装置 贪心

 思路：从大到小排序,每次先选覆盖范围最大的一个,要注意最边上的一个圆形的半径ri要大于的到四个角的值；得每个圆的距离为 2*sqrt（r*r-1）

ac 代码：

 #include<stdio.h>

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
double cmp(double a,double b)
{  return a>b;
}
int main()
{   int n,i,t;
    double r[610];
    scanf("%d",&t);
    while(t--)
    {
    scanf("%d",&n);
    for(i=0;i<n;i++)
      scanf("%lf",&r[i]);
      sort(r,r+n,cmp);
    int count=0;
    double sum=0,ans=0;
    while(sum<=20.00)
     {     ans=2*sqrt(r[count]*r[count]-1);
           sum+=ans;
           count++;
}
printf("%d\n",count);
   }
return 0;
}