最大间隙问题
最大间隙问题:给定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
2021-09-24 12:51:03
840B
最大间隙问题
1