贪心算法:喷水装置(一)
来源:互联网 发布:倒计时软件哪个好桌面 编辑:程序博客网 时间:2024/05/21 06:27
题目要求:http://acm.nyist.net/JudgeOnline/problem.php?pid=6
代码实现:
import java.util.Arrays;import java.util.Scanner;/** * @author CTO * */public class One { private static int X = 20; public static void main(String args[]) { Scanner sc = new Scanner(System.in); double arr[] = new double[100]; while (sc.hasNext()) { int a = sc.nextInt(); for (int i = 0; i < a; i++) { int b = sc.nextInt(); for (int h = 0; h < b; h++) { arr[h] = sc.nextDouble(); } Arrays.sort(arr);// 先给排序,从小往大排序 double num = 0; int count = 0; for (int f = arr.length - 1; f >= 0; f--) { if (num <= X){ num += Math.sqrt(arr[f]*arr[f]-1)*2; count++; } } System.out.println(count); } } }}
总结:
这个题目的意思是让我在给出的几个喷水装置里选,尽量让选的最少,这时就需要对半径排序,选最大的,直到都给覆盖了就ok啦。要考虑下特殊情况,就是所选半径小于1m,可能是题目未说明清楚把,就直接拿半径来考虑。这里的重点是宽度,而不是半径!
宽带=2*(半径的平方截取1的平方开根号)!!
阅读全文
0 0
- 一.贪心算法 喷水装置(一)
- NYoj-喷水装置(一)贪心算法
- 喷水装置(一)t贪心算法
- 贪心算法--喷水装置(一)
- 贪心算法:喷水装置(一)
- 喷水装置(一)【贪心】
- 喷水装置(一)【贪心】
- 喷水装置(一) 贪心
- 【南阳 oj 】6-- 喷水装置(一)(贪心算法)
- 贪心算法之——喷水装置一(nyoj6)
- 贪心算法之——喷水装置(一)
- 贪心算法-nyoj-6喷水装置(一)
- nyoj 题目6:喷水装置(一)贪心算法
- nyij 6 喷水装置(一)【贪心算法】
- 【贪心算法】喷水装置
- 喷水装置(一) (贪心)
- 喷水装置(nyoj6)贪心算法
- 贪心算法--喷水装置(二)
- 实验二 Linux 用户管理
- 用HTML5自制视频控件
- 程序是怎么跑起来的(3)---计算机进行小数运算时出错的原因
- Eclipse中Maven工程缺少Maven Dependencies
- angular-ng new
- 贪心算法:喷水装置(一)
- PAT 1013. Battle Over Cities (25)
- 频谱分析仪RBW和VBW
- 1003. Emergency
- grub rescue模式下修复分区缺失问题
- ftp在ubuntu下的安装
- 异步 promise +generator+async(未完成)
- 使用字典写一个简单的通讯录 AND 用户登陆程序
- MySQL数据库 之 数据表的基本操作