喷水装置(一)--nyoj题目6
喷水装置(一)
- 输入
-
第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。 - 输出
- 输出所用装置的个数
- 样例输入
-
2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2
- 样例输出
-
2 5 开始的时候把提议理解错了,还以为给出半径的圆都是无限呢!无语这个题想法就是 :贪心算法,每次都要选择半径最大的,自然用的就最少了!
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 7 double r[601]; 8 bool cmp(double a,double b) 9 { 10 return a>b; 11 } 12 13 int main() 14 { 15 int N,n,i; 16 double sum; 17 scanf("%d",&N); 18 while(N--) 19 { 20 scanf("%d",&n); 21 for(i=0;i<n;i++) 22 scanf("%lf",&r[i]); 23 sort(r,r+n,cmp); 24 double l=20; 25 int cot=0; 26 while(l>0) 27 { 28 l-=2*sqrt(r[cot]*r[cot]-1); 29 cot++; 30 } 31 printf("%d\n",cot); 32 } 33 }
转载于:https://www.cnblogs.com/Eric-keke/p/4695461.html
喷水装置(一)--nyoj题目6相关推荐
- NYOJ题目1048破门锁
-------------------------------------------------- 每个锁位上可能的数为5(正确的一个+上偏移的两个+下偏移的两个),所以总共可能性为: 但是这里面有 ...
- 变态最大值--nyoj题目811
变态最大值 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了 ...
- NYOJ题目10505C?5S?
--------------------------------------- 水. AC代码: 1 import java.util.Scanner; 2 3 public class Main { ...
- NYOJ 题目77 开灯问题(简单模拟)
开灯问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯 ...
- NYOJ题目611练练
------------------------------- 这道题是有技巧的,比如: 2+4+6+8...+n = 2*1 + 2*2 + 2*3 + 2*4 + ... + 2*(n/2) = ...
- NYOJ题目839合并
--------------------------- AC代码: 1 import java.util.Scanner; 2 3 public class Main { 4 5 public sta ...
- NYOJ题目 263 精挑细选
题目描述: 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管.这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1. 这根钢管一定要是仓库中最长的: 2. 这根 ...
- nyoj 题目5 Binary String Matching
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alpha ...
- NYOJ题目170网络的可靠性
------------------------------- 无论哪一个坏掉了都能连通意味着不能存在只有一根线(度为1)的基站,所以统计一下度为1的点,然后为了节省将它们两两相连,如果是奇数的话剩下 ...
最新文章
- java textview多行_java-Android在textview中多个可点击的字符串
- JAVA语言教学重点_《JAVA语言》教学大纲
- 2021高考成绩查询是几点,2021高考查分是从几点到几点
- python翻页_python实现电子书翻页小程序
- Hello Kubernetes快速交互实验手册
- SQL点滴9—使用with语句来写一个稍微复杂sql语句
- [HAOI 2012]音量调节
- 19_完成“我的订单”
- 2016一路有你,2017一起同行
- Vue速成day01
- 稀里糊涂学-MySQL常用函数汇总(持续更新)
- 结构体 — C 语言中不定长结构体的使用
- 用C++开发STM32程序
- python中的*与**用法详解
- matlab毕达哥拉斯质数,如何求毕达哥拉斯质数对应的两个数字
- 脑网络分析软件丨Hermes 使用
- Pyside2,Pycharm中右键转py文件的时候,出来的结果总是c++代码
- 英特尔服务器对比桌面,2021年最新桌面和笔记本cpu性能排行(市场占有率走势图)...
- Python之JSON库的使用(二)
- thinkpad u盘装linux,联想ThinkPad X270笔记本如何用U盘重装win10