0
已解决
高级守护
题目描述 Description
隔壁王叔家有一块长为10m，宽为2m的农田，以前王叔都是自己浇水，可是这样效率太低，王叔想引进自动喷泉式灌溉机，这种灌溉机会让以它为中心半径为实数Ri(1<=Ri<=10)的圆形菜地被浇上水。现在有充足的灌溉机N（1<=N<=100)个，并且一定能把菜地全部灌溉。在农田的横中心线上放置这些灌溉机，请你帮王叔选择尽量少的灌溉机，使整个菜地都被充分灌溉。
输入描述 Input Description
输入两行，第一行为灌溉机的数量N，第二行有N个实数Ri，Ri表示该喷泉式灌溉机能覆盖的圆的半径。
输出描述 Output Description
输出尽可能少的灌溉机数量。
样例输入 Sample Input
5
1.2 2.3 1.1 2.9 2.5
样例输出 Sample Output
2求思路，谢谢！！！
0
已采纳
新手天翼
要么是循环，要么是数组，不知道能不能用桶排。
0
新手天翼
。
0
修练者
用桶排
0
新手天翼
考试题目你问？
还好考试结束了！
