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

最大间隙问题，C++实现源码。更多内容请至 http://blog.csdn.net/zhongkelee