贪心算法之——喷水装置一(nyoj6)
来源:互联网 发布:库存明细账软件 编辑:程序博客网 时间:2024/05/03 00:07
- 输入
- 第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。 - 输出
- 输出所用装置的个数
- 样例输入
252 3.2 4 4.5 6 101 2 3 1 2 1.2 3 1.1 1 2
- 样例输出
25
贪心法(把喷水装置按半径大小排下序,然后只要从半径大的开始装就对了。)
#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int main(){ int t; double a[600]; scanf("%d", &t); while(t--) { int n; double l = 20.0; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%lf", &a[i]); } sort(a, a+n); int i; for(i= n-1; l>0&&i>=0; i--) { l -= 2*sqrt(a[i]*a[i] - 1); } printf("%d\n", n-i-1); } return 0;}
0 0
- 贪心算法之——喷水装置一(nyoj6)
- NYOJ6——喷水装置(一)(贪心)
- 喷水装置(nyoj6)贪心算法
- 初试贪心nyoj6喷水装置(一)
- NYOJ6 之喷水装置(一)
- nyoj6喷水装置(一)
- nyoj6 喷水装置(一)
- 贪心算法之——喷水装置(一)
- NYOJ6喷水装置(一)
- nyoj6 喷水装置(一)
- 贪心算法之——喷水装置二(nyoj12)
- 一.贪心算法 喷水装置(一)
- NYoj-喷水装置(一)贪心算法
- 喷水装置(一)t贪心算法
- 贪心算法--喷水装置(一)
- 贪心算法:喷水装置(一)
- XYNUOJ 1256 喷水装置(一)—贪心算法
- NYOJ12——喷水装置(二)(贪心算法)
- SGU 390 Tickets (数位dp,k进制树的合并)
- The middle-school procedure for Greatest-Common-Divisor
- Class.forName()方法的介绍
- Java第二课:Java入门基础知识
- 黑马程序员——java基础——流程控制语句
- 贪心算法之——喷水装置一(nyoj6)
- PostGresql组件部署和Oracle访问PostGresql的dblink配置
- Python目录下中没有Script文件夹
- 计算机系统之汇编---IA32处理器数据格式及数据操作
- BZOJ-1007-水平可见直线-HN2008
- cocos2dx 3.2 tolua实战
- uva10827
- css概述
- 面向对象程序的设计过程