最大间隙问题最大间隙问题:给定n 个实数x1 x2... xn求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)设计解最大
最大间隙问题最大间隙问题：给定n个实数x1,x2,...,xn，求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。编程任务：对于给定的n个实数x1,x2,...,xn,编程计算它们的最大间隙。Input输入数据的第1行有1个正整数n。接下来的1行中有n个实数x1,x2,...,xn。Output程序运行结束时，将找到的最大间隙输出。SampleInput52.33.17.51.56.3SampleOutput3.2
下载地址
用户评论
看不是很懂，但是试了些其他例子不行
太及时了，这就是桶排序吗？？
原本想排序完再用for，但是不符合要求。看完之后，感觉太强大了。。。
有点乱，不过还是谢谢。
刚好是我需要的代码！
原来用了桶排序算法
太强大了，简洁又正确，很实用！
OJ上的题目， 有AC代码和思路