Preparing NOJ

最大间隙问题

4000ms 65536K

Description:

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

Note:

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1205

Tags

Submitted 2

Passed 2

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet