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