问题 A: 喷水装置(一)
题目描述
输入
每一组测试数据的第一行有一个整数数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<stdio.h> 2 #include<math.h> 3 #define N 600 4 float a[N]; 5 6 int main( ) { 7 int m, sum, i, j; 8 float temp, l; 9 scanf("%d", &m); 10 while(m--) { 11 int n; 12 scanf("%d", &n); 13 for(i = 0; i < n; i ++) 14 scanf("%f", &a[i]); 15 for(i = 0; i < n; i ++) //从小到大排序(冒泡排序) 16 for(j = i + 1; j < n;j ++) 17 if(a[i] > a[j]) { 18 temp = a[i]; 19 a[i] = a[j]; 20 a[j] = temp; 21 } 22 l = 20; 23 sum = 0; 24 for(i = n - 1; l >= 0; i--) { 25 l = l - 2 * sqrt(a[i] * a[i] - 1); 26 sum ++; 27 } 28 printf("%d\n", sum); 29 } 30 return 0; 31 }
View Code
转载于:https://www.cnblogs.com/tong69/p/5798771.html
问题 A: 喷水装置(一)相关推荐
- NYOJ 12 喷水装置(二)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描写叙述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的 ...
- UVA10382喷水装置
题意: 给你一个矩形的空地,然后有一些圆形的喷水装置,每个装置的圆心都在矩形宽的中间位置,然偶给你每个矩形的圆心位置和半径,问你最少多少个喷水装置可以把矩形的所有编辑都覆盖上. 思路: ...
- 算法打卡39:喷水装置
365算法每日学计划 39打卡: 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<ri<15)的圆 ...
- 贪心算法之——喷水装置二(nyoj12)
题目描述: 喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000) ...
- 贪心算法之——喷水装置一(nyoj6)
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1& ...
- NYOJ 6 喷水装置(一) 贪心算法 之 区间覆盖问题
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为 ...
- NYOJ6——喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它 ...
- 喷水装置(一)--nyoj题目6
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中 ...
- NYOJ 6 喷水装置(一)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心 ...
最新文章
- storm在运行过程中会自动调整拓扑吗_干粉灭火器灌装机的操作你知道吗?
- Java 线程数据交换控制器Exchange使用实例
- Java持久性API(JPA)第7讲——实体生命周期及生命周期回调方法
- python的子子孙孙(变种编程语言)
- php 计算指定年份的周总数与及第几周的开始日期和结束日期(从周一开始)
- 为什么不能使用 BigDecimal 的 equals 方法做等值比较
- android 画中画模式自定义,Android 8.0 Oreo 画中画模式
- 讨论生活中什么样东西可以何种变量描述找出生活中顺序执行事情用c语言,《C语言程序设计》实验指导书...
- 百度seo排名点击器app_手机端百度搜索排名seo优化_百度移动端整站关键词排名优化...
- 硬件虚拟化检测工具:securable
- 黑屏后面藏了什么?--解读微软打击盗版
- 《阿里云服务器教程1》:如何购买阿里云服务器
- java读书网站课程设计_Java课程设计
- 科力锐助力政务云统一灾备中心建设
- Linux ping 测试IP地址与 telnet 测试IP端口
- protect权限解析
- C# 后台 背景图片拼接图片与文字,文字图片生成与背景图片合成
- 2021-04-12-椭圆曲线加密
- 秒杀的微博时代到来了
- Thinkpad笔记本刷BIOS教程