算法實(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
上傳用戶:咔樂塢