NYOJ:6-喷水装置（一）

时间限制：3000 ms | 内存限制：65535 KB
难度：3

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

#include<iostream>#include<math.h>#include<algorithm>using namespace std;bool cmp(double a,double b){    return a>b;}int main(){    int m,n,i;    double a[610],len;    cin>>m;    while(m--)    {        cin>>n;        for(i=0; i<n; i++)            cin>>a[i];        sort(a,a+n,cmp);        len=0;        i=0;        while(len<20)        {            len+=2*sqrt(a[i]*a[i]-1);            i++;        }        cout<<i<<endl;    }    return 0;}