求个算法

[skineffect]

碰到一题大意是这样的，输入n个浮点型的基数Ni，比如500.0,1500.0,2000.0,2100.0,1800.0;给出一个浮点型范围值m比如200.0：
可以Ni（+/-）m的范围内取值，比如300~800，1300~1700,1800~2200,1900~2300,1600~2000这些值。
要求输出一个值，这个值表示无论取什么值最多被覆盖的次数。比如1900这个值就被基数为2000，2100，1800的范围取值覆盖了三次，而且无论取什么值，他的被覆盖数都不会超过3次，就输出3。
因为是浮点数类型，所以不能用一个数组表示，没有思路。。。哪位大牛能给个算法，谢了。

[arong1234]

所谓的无论取什么值，到底是什么东西在变化？基？上下波动的范围？还是其他？
我想这个题目的难点在于描述的不清楚或者不准确

[arong1234]

输入是什么，输出是什么，随机变化的是什么，说清楚这个就没难点了

[skineffect]

输入是N个基值，和一个给定的范围值。你可以想象这是N个电器可以工作的频率范围。输出一个值，表示最多可以有几个电器可以在同一个频率下工作。

[wanghao111]

交流群 C++ java 36414176

[skineffect]

已解决了，开始想得太复杂了，给我自己加分了：-）

[oo]

[Quote=引用 5 楼 skineffect 的回复:]
已解决了，开始想得太复杂了，给我自己加分了：-）
[/Quote]
那把算法贴出来吧

[skineffect]

把Ni由小到大排列存放在一个数组中，然后拿出一个数来，比如N3，比较N3+d和Ni(i>3)-d的大小，看有几个Ni(i>3)-d<N3+d,记下数为m3,存放在另一个数组中，这样从遍历完存放Ni的数组后，另一个数组也存放了同样多的数，接下来要做的事就是选出一个最大的就可以了。