算法實(shí)現(xiàn)題1-5 最大間隙問題
« 問題描述：
最大間隙問題：給定n 個(gè)實(shí)數(shù)x , , Xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最
大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。
« 編程任務(wù)：
對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2 ，編程計(jì)算它們的最大間隙。
« 數(shù)據(jù)輸入：
輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來
的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2 。
« 結(jié)果輸出:
程序運(yùn)行結(jié)束時(shí)，將找到的最大間隙輸出到文件output.txt中。
輸入文件示例 輸出文件示例
input.txt
5
2.3 3.1 7.5 1.5 6.3
output.txt
3.2
標(biāo)簽：
laquo
61516
Xn
算法
上傳時(shí)間：
2016-05-28
上傳用戶：咔樂塢
