喷水装置_水题

http://acm.nyist.net/JudgeOnline/problem.php?pid=6

#include<cstdio>
#include<string.h>
#include<algorithm>
#include<functional>
#include<cmath>
using namespace std;
double arr[660];
int main()
{
       int t;
       scanf("%d",&t);
       while(t--)
       {
           int n;
           scanf("%d",&n);
           for(int i=1;i<=n;i++)
           {
               scanf("%lf",arr+i);
           }
           sort(arr+1,arr+n+1,greater<double>());
           int sum=0,index=1;
           double curr=0.0;
           while(1)
           {

               curr+=2*sqrt(arr[index]*arr[index]-1);
               index++;
               sum++;
               if(curr>=20.0) break;
           }
           printf("%d\n",sum);

       }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 相信每一位玩ACM程序设计竞赛的同学来说,都有一个从入门到精通的过程,而且分享他们经验的时候,见到最多的就是一种合...
    FinlayLiu阅读 5,464评论 6 182
  • 北京时间10月1日,2017-18赛季季前赛揭幕战今天正式打响,金州勇士队主场以102比108不敌胜丹佛掘金。不过...
    coco9981阅读 407评论 0 2
  • 北京时间10月2日,据《圣何塞水星新闻》报道,昨天勇士与掘金的季前赛开始之前,4届最佳防守球员本-华莱士把上赛季的...
    coco9981阅读 543评论 0 1
  • 1.LAMP介绍  LAM(M)P:L: linuxA: apache (httpd)M: mysql, mar...
    尛尛大尹阅读 1,086评论 0 1
  • 第十八周写作主题:【趣味】。 现代汉语词典解释:使人感到愉快、有意思、有吸引力的特征。 生活中,我们会遇到有趣的人...
    Natsuka阅读 343评论 0 0