最大间隙问题
查看 提交 统计 提问
总时间限制: 100000ms 单个测试点时间限制: 10000ms 内存限制: 131072kB
描述
最大间隙问题： 给定 n 个实数x1,x2,...xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。 假设对任何实数的下取整函数耗时 O(1) ，设计解最大间隙问题的线性时间算法。
输入
第 1 行有 1 个正整数 n。 接下来的 1 行中有 n 个实数x1,x2,...xn.
输出
将找到的最大间隙输出
样例输入
5
2.3 3.1 7.5 1.5 6.3
样例输出
3.2
怎么样在代码少的情况下实现这道题目。
http://download.csdn.net/download/qinchaohan/1094466
http://blog.csdn.net/will_lee_buaa/article/details/8531314