最大间隙问题:给定 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