题目6 喷水装置（一）

女爷i 2022-09-24 08:28 132阅读 0赞

![20160728104130350][]

已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;
    }

[20160728104130350]: /images/20220719/8e85321d9cc6475791f54b1a3bc5f3e8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 nyoj 题目6 喷水装置（贪心）

喷水装置（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷

蔚落/ 2024年02月18日 16:34/ 0 赞/ 27 阅读

相关重做题目6 喷水装置

![20160728151606612][] 已AC代码： include<cstdio> include<algorithm> include<c

小灰灰/ 2022年09月24日 09:28/ 0 赞/ 116 阅读

相关题目6 喷水装置（一）

![20160728104130350][] 已AC代码： include<cstdio> include<algorithm> using nam

女爷i/ 2022年09月24日 08:28/ 0 赞/ 133 阅读

相关 NYOJ 6 喷水装置（一）

喷水装置（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷

旧城等待，/ 2022年08月25日 01:49/ 0 赞/ 137 阅读

相关喷水装置（一）

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

清疚/ 2022年08月11日 16:55/ 0 赞/ 142 阅读

相关喷水装置（一）--nyoj题目6

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

怼烎@/ 2022年08月04日 08:56/ 0 赞/ 150 阅读

相关南阳题目6-喷水装置（一）

喷水装置（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷

电玩女神/ 2022年07月26日 04:12/ 0 赞/ 167 阅读

相关喷水装置（一）（贪心）

喷水装置（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri

朴灿烈づ我的快乐病毒、/ 2022年07月10日 12:00/ 0 赞/ 188 阅读

相关 acm练习：喷水装置(一)

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷

红太狼/ 2022年06月10日 06:51/ 0 赞/ 150 阅读

相关 acm 喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，

小咪咪/ 2022年05月11日 11:52/ 0 赞/ 169 阅读