最大间隙问题

问题描述： 最大间隙问题：给定 n 个实数x1、x2...xn，求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1) ，设计解最大间隙问题的线性时间算法。 编程任务： 对于给定的 n 个实数,编程计算它们的最大间隙。 数据输入： 第 1 行有 1 个正整数 n。接下来 的 1 行中有 n 个实数 结果输出: 程序运行结束时，将找到的最大间隙输出。 输入示例 5 2.3 3.1 7.5 1.5 6.3 输出示例 3.2