ny喷水装置(一)Java
来源:互联网 发布:mac磁盘工具 编辑:程序博客网 时间:2024/06/06 03:59
喷水装置(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
- 输入
- 第一行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
- 来源
- [苗栋栋]原创
- 上传者
苗栋栋
01.
import java.util.Scanner;
02.
import java.util.Arrays;
03.
public
class
Main {
04.
public
static
void
sum(
double
r[]){
05.
Arrays.sort(r);
06.
double
sum=0;
07.
int
flag=0;
08.
for
(
int
i=r.length-1;sum<10.049;i--){
09.
sum=sum+r[i];
10.
flag++;
11.
}
12.
System.out.println(flag);
13.
}
14.
public
static
void
main(String[]args){
15.
Scanner cin=
new
Scanner(System.in);
16.
int
n=cin.nextInt();
17.
for
(
int
i=0;i<n;i++){
18.
int
m=cin.nextInt();
19.
double
r[]=
new
double
[m];
20.
for
(
int
j=0;j<m;j++){
21.
r[j]=cin.nextDouble();
22.
}
23.
sum(r);
24.
}
25.
}
26.
}
0 0
- ny喷水装置(一)Java
- [置顶]ny-47-喷水装置(一)
- 1408101010-ny-喷水装置(一)
- NY-06喷水装置(一)
- NY 题目6 喷水装置(一)(贪心问题)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 安装Theano
- 懒省事的小明(nyoj 55)
- Struts2教程--第一章 搭建Struts2开发环境
- css 绝对定位
- 编码随想
- ny喷水装置(一)Java
- 基于Linux的BeagleBoard-xm终端开发环境搭建
- 2013年4月10号
- C语言每日小练(三)——abc排列问题
- 学习日志
- word2007 同一个word文档设置不同页眉和删除设置页眉后出现的空白页
- Ext JS 5初探(一)
- 文献搜索方法概述
- 求强连通分量——Tarjan、Kosaraju算法