算法设计与分析
HOMEWORK 1
问题描述
最大间隙问题:给定 n 个实数x1,x2,…,xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时 O(1),设计解最大间隙问题的线性时间算法。
算法设计
对于给定的 n 个实数x1,x2,…,xn,计算它们的最大间隙。
数据输入
输入数据由文件名为 input.txt 的文本文件提供。文件的第 1 行有 1 个正整数n。接下来的 1 行中有 n 个实数x1,x2,…,xn。
结果输出
将找到的最大间隙输出到文件 output.txt。
本题求解代码如下:
//最大间隙问题的线性复杂度解法
#include<iostream>
#include<stdio.h>
#include<fstream>
using namespace std;
int main()
{
int n, index;