Preparing NOJ
最大间隙问题:给定n 个实数X1 , X2 ,Xn,求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
对于给定的n 个实数X1,X2,..., Xn,编程计算它们的最大间隙。
输入数据的第1行有1个正整数n。接下来的1行中有n个实X1 ,X2 ,..., Xn
输出最大间隙数
52.3 3.1 7.5 1.5 6.3
3.2
本题由旧版NOJ导入,来源:算法设计与实验题解
Info
Provider NOJ
Code NOJ1205
Tags
Submitted 2
Passed 2
AC Rate 100%
Date 04/20/2019 10:03:10
Related