Ex3-23 親兄弟問(wèn)題
« 問(wèn)題描述：
給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為：
min{ | } k i j n j j i a = a a ³ a
< <
。
親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a
時(shí)，稱(chēng)k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(shí)，約定其親兄弟元素
的位置為-1。
例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位
置序列為：4，2，4，4，7，6，7，-1，9，-1。
« 編程任務(wù)：
對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類(lèi)型棧，設(shè)計(jì)一個(gè)O(n)
時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。
« 數(shù)據(jù)輸入：
由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。
第2 行是0 1 1 , , , n- a a a 。
« 結(jié)果輸出:
程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt
中。
輸入文件示例 輸出文件示例
input.txt
10
4 2 4 4 7 6 7 -1 9 -1
output.txt
6 1 4 3 6 2 4 7 3 5
標(biāo)簽：
61516
laquo
min
序列
上傳時(shí)間：
2013-12-17
上傳用戶：shizhanincc
執(zhí)行步驟1:
執(zhí)行EX1126程式進(jìn)入學(xué)生考試系統(tǒng)
權(quán)限描述:
使用者查詢(xún):於”姓名”中輸入”Arno”,於”學(xué)號(hào)”中輸入”good”,再按下”使用者查詢(xún)”
即可查詢(xún).
修改使用者:於”姓名”中輸入”GUEST”,於”學(xué)號(hào)”中輸入”0000”,再按下” 修改使用者即可修改:
功能描述:
使用者開(kāi)始考試,於”姓名”中輸入自己的姓名,於”學(xué)號(hào)”中輸入學(xué)號(hào),再按下” 考試去”即可: 開(kāi)始考試,同時(shí)系統(tǒng)紀(jì)錄考生狀態(tài)為”1”.
使用者考試,完成後按下”結(jié)算成績(jī)”,同時(shí)系統(tǒng)顯示紀(jì)錄考生該科分?jǐn)?shù),同時(shí)清除考生登入狀態(tài),使其無(wú)法重覆考試,老師並可查詢(xún)考生成績(jī).
標(biāo)簽：
1126
Arno
good
EX
上傳時(shí)間：
2016-07-31
上傳用戶：chens000
