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