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
新手启示者
water
