nyoj-喷水装置（一）

描述
现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0

2
5
2 3.2 4 4.5 6 
10
1 2 3 1 2 1.2 3 1.1 1 2

样例输出

2
5

思路：用2*sqrt(r[i]*r[i]-1) 来计算每一个圆所能包含的最大长度~~sqrt（r*r-1*1）*2，不能直接用半径，和圆的面积来判断。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
bool cmp(double a,double b)
{
    return a>b;
}

int main()
{
    int n,m,i;
    double sum;
    double r[610];
    cin>>m;
    while(m--)
    {
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>r[i];
        }
        sort(r,r+n,cmp);
        sum=0;
        for(i=0;i<n&&sum<20;i++)
        {
            sum+=2*sqrt(r[i]*r[i]-1);
        }
        cout <<i<<endl;
    }
    return 0;
}