【南阳理工oj】喷水装置（一）(贪心）

这里是题目

喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0

#include<cstdio>#include<cmath>#include<iostream>#include<vector>#include<algorithm>using namespace std;bool cmp(double a,double b){    return a>b;}int main(){    vector<double> r;    int m,n,i;    scanf("%d",&m);    while(m--)    {        double j=0;        double t;        int e=0;        scanf("%d",&n);        for(i=0;i<n;i++)        {            scanf("%lf",&t);            r.push_back(t);        }        sort(r.begin(),r.end(),cmp);        for(i=0;i<n;i++)        {            j=j+sqrt(r[i]*r[i]-1)*2;            e++;            if(j>=20)            {                break;            }        }        printf("%d\n",e);    }return 0;}