【nyist】6 喷水装置（一）（简单的贪心）

喷水装置（一）

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述: 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

输入

第一行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

样例输出

解题报告：

水题一个，放松心情。

ac代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;double a[1000+5];  int main()
{int t,n,ans;double r;cin>>t;while(t--) {ans=0;r=20.0;scanf("%d",&n);for(int i = 0; i<n; i++) {scanf("%lf",&a[i]);}sort(a,a+n,greater<double>() );
//      for(int i = 0; i<n; i++) {
//          printf("%lf",a[i]);
//      }for(int i = 0; i<n; i++) {r-=2*sqrt(a[i]*a[i]-1);ans++;if(r<=0) break;}       printf("%d\n",ans);}return 0 ;}

【nyist】6 喷水装置（一）（简单的贪心）相关推荐

2020.08.08 网易秋招算法岗笔试简单总结(贪心，dp，二进制枚举，tarjan)
记录一下8号做的网易笔试题,总的来说笔试难度相对easy且每个人的题目可能不同,简单记录分享下. PS:对于题目,每个人有每个人不同的想法和解题思路,大佬们有更高效的方法欢迎讨论,但勿喷,谢谢! TI ...
NYOJ 6 喷水装置（一）贪心算法之区间覆盖问题
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为 ...
一道很简单的贪心算法题~【贪心：我不要脸的伐？】
文章目录题目描述输入输出样例输入样例输出 C语言代码实现思路排序处理完整代码 C++代码实现排序完整代码彩蛋题目描述小健有一家自己的商店,主营牛奶饮品,最近资金紧张,他想以 ...
XYOJ_喷水装置（一）(贪心）
题目描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i( ...
1070 Mooncake (25 分)【难度: 简单 / 知识点: 贪心】
https://pintia.cn/problem-sets/994805342720868352/problems/994805399578853376 没啥说的,PAT乙级的原题好像是. #inc ...
NYOJ6 之喷水装置（一）
http://acm.nyist.net/JudgeOnline/problem.php?pid=6 java1: 主要用到贪心算法. 由题目很明显可以得出只要是半径大于1的喷水装置都是可以被选中的, ...
CF853 (Div.1) A Planning（贪心）
简单优先队列贪心设第 iii 架飞机的时间安排为di\displaystyle d_idi, 则总花费为∑i=1n(di−ti)⋅ci\displaystyle \sum_{i=1}^n{(d_ ...
P2240 【深基12.例1】部分背包问题（贪心）难度⭐
题目链接很经典的一道贪心题,今天在洛谷上刷到了,就再做一遍竟然是道黄题,赶紧水一下没想到竟然WA了一次,确实提醒了我一下,写题的时候别手贱思路就是一个简单的贪心,按照性价比来排序,因为金币是可 ...
拜托，别再问我贪心算法了！
来自:码海前言上篇一文学会动态规划解题技巧被不少号转载了,其中发现有一位读者提了一个疑惑,在求三角形最短路径和时,能否用贪心算法求解.所以本文打算对贪心算法进行简单地介绍,介绍完之后我们再来看看 ...

【nyist】6 喷水装置（一）（简单的贪心）

喷水装置（一）

【nyist】6 喷水装置（一）（简单的贪心）相关推荐

最新文章

热门文章

【nyist】6 喷水装置（一） （简单的贪心）

喷水装置（一）

【nyist】6 喷水装置（一） （简单的贪心）相关推荐

最新文章

热门文章

【nyist】6 喷水装置（一）（简单的贪心）

【nyist】6 喷水装置（一）（简单的贪心）相关推荐