24041-5 最大间隙问题

2404   1-5 最大间隙问题

题目描述

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

说明

3
14
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型
难        度