题目6 喷水装置（一）

    已AC代码：

#include<cstdio>#include<algorithm>using namespace std;bool compare(double x,double y){    return x*x>y*y;}int main(){    int m;    scanf("%d", &m);    while(m--)    {        int n, cont=0, len=20;        scanf("%d", &n);        double ri[n];        for(int i=0; i<n; i++)        {            scanf("%lf", &ri[i]);        }        sort(ri,ri+n, compare);        for(int i=0; len>=0; i++)        {            if(ri[i] >= 1)            {                len -= 2*ri[i];                cont++;            }            else            {                len -= 2*ri[i];                for(int j=2; ; j++)                {                    if(2*ri[i]*j >= 2)                    {                        cont += j;                        break;                    }                }            }        }        printf("%d\n", cont);    }    return 0;}