文件名称：最大间隙问题
文件大小：55KB
文件格式：RAR
更新时间：2015-11-30 10:51:14
最大间隙
问题描述： 最大间隙问题：给定 n 个实数x1、x2...xn，求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1) ，设计解最大间隙问题的线性时间算法。 编程任务： 对于给定的 n 个实数,编程计算它们的最大间隙。 数据输入： 第 1 行有 1 个正整数 n。接下来 的 1 行中有 n 个实数 结果输出: 程序运行结束时，将找到的最大间隙输出。 输入示例 5 2.3 3.1 7.5 1.5 6.3 输出示例 3.2
【文件预览】：
prog.pdf
prog.cpp