隊列復原

真題題庫 | 2024-09-05| 733

【題目描述】

小瓜現在讓11到n??這n??個(gè)整數排成一列，但是他只告訴你每個(gè)整數的后面那個(gè)數是什么(最后一個(gè)整數的后面那個(gè)數是00），請你幫忙復原這個(gè)隊列。

【輸入】

第一行一個(gè)整數n???(n≤100000??≤100000)，表示有n??個(gè)整數。接下來(lái)n??行，每行兩個(gè)數i??,j??，表示排在整數i??后面的那個(gè)數是j??。

【輸出】

n??行，每行一個(gè)整數,表示完整的隊列。

【輸入樣例】

1 2

2 3

3 0

【輸出樣例】

標簽：隊列復原

經(jīng)驗值

忽明忽暗

相關(guān)推薦

2024年CSP-S組第一輪真題及答案公布

完整版pdf格式下載地址在文章末尾！完整版下載地址：https://bianxingtang.lanzouq.com/iG5gX2annhyf? ? ? （復制到瀏覽器下載）

真題題庫 1159 2024-09-23

2024年CSP-J組第一輪真題及答案公布

完整版pdf格式下載地址在文章末尾！完整版下載地址：https://bianxingtang.lanzouq.com/iKCa52annhxe? ? ? （復制到瀏覽器下載）

真題題庫 1296 2024-09-23

大整數加法

【題目描述】求兩個(gè)不超過(guò)?200200?位的非負整數的和。【輸入】有兩行，每行是一個(gè)不超過(guò)?200200位的非負整數，可能有多余的前導?00。【輸出】一行，即相加后的結果。結果里不能有多余的前導?00，即如果結果是?342342，那么就不能輸出 ...

真題題庫 763 2024-09-05

忽明忽暗

【題目描述】走廊里有?n???盞燈，編號依次為11,22,33,…,n??，由學(xué)校電路控制中心管理。初始時(shí)，所有燈都是關(guān)閉的。某黑客入侵了學(xué)校電路控制中心，黑客想讓燈忽明忽暗，進(jìn)行了?n???輪操作。第?i???輪操作，會(huì )讓所有編號為?i???的倍數的燈狀態(tài)反轉，也就是 ...

真題題庫 705 2024-09-05

隊列復原

【題目描述】小瓜現在讓11到n??這n??個(gè)整數排成一列，但是他只告訴你每個(gè)整數的后面那個(gè)數是什么(最后一個(gè)整數的后面那個(gè)數是00），請你幫忙復原這個(gè)隊列。【輸入】第一行一個(gè)整數n???(n≤100000??≤100000)，表示有n??個(gè)整數。接下來(lái)n??行，每行兩個(gè) ...

真題題庫 733 2024-09-05

經(jīng)驗值

【題目描述】小明在玩一個(gè)游戲，游戲是這樣的，有一個(gè)?11?到?n???的排列，我們按照某種給定順序依次刪除每一個(gè)數，每刪除一個(gè)數，小明將會(huì )獲得這個(gè)數左邊的數加上這個(gè)數右邊的數這么多經(jīng)驗值，需要注意刪除一個(gè)數后它左右兩邊的數就直接相連了，如果一 ...

真題題庫 641 2024-09-05

模擬鏈表

【題目描述】在圖論題編程中，通常要運用鄰接鏈表數據結構。由于動(dòng)態(tài)指針比靜態(tài)的數組的存取慢，很多OI選手就用數組模擬指針?，F在就來(lái)學(xué)習一下這種方法的編程。有N??個(gè)點(diǎn)，編號從11到N??。有M??條邊，每條邊用連接的22個(gè)頂點(diǎn)表示，如：（33，88）， ...

真題題庫 584 2024-09-05

分數線(xiàn)劃定

【題目描述】世博會(huì )志愿者的選拔工作正在A(yíng)市如火如荼的進(jìn)行。為了選拔最合適的人才，A市對所有報名的選手進(jìn)行了筆試，筆試分數達到面試分數線(xiàn)的選手方可進(jìn)入面試。面試分數線(xiàn)根據計劃錄取人數的150150%劃定，即如果計劃錄取m??名志愿者，則面試分數線(xiàn) ...

真題題庫 612 2024-09-05

精挑細選

【題目描述】小王是公司的倉庫管理員，一天，他接到了這樣一個(gè)任務(wù)：從倉庫中找出一根鋼管。這聽(tīng)起來(lái)不算什么，但是這根鋼管的要求可真是讓他犯難了，要求如下：這根鋼管一定要是倉庫中最長(cháng)的；這根鋼管一定要是最長(cháng)的鋼管中最細的；這根 ...

真題題庫 565 2024-09-05

生日排序

【題目描述】開(kāi)學(xué)了，老師要統計班里每個(gè)人的生日，并按照出生日期從早到晚排序。【輸入】第一行一個(gè)整數n???(1≤n≤1001≤??≤100)，班級班級的人數。接下來(lái)?n???行，每行包含一個(gè)字符串?s???和三個(gè)整數y??,m??,d??，表示姓名為?s???的同學(xué)出生日期 ...

真題題庫 607 2024-09-05

病人排隊

【題目描述】病人登記看病，編寫(xiě)一個(gè)程序，將登記的病人按照以下原則排出看病的先后順序：老年人（年齡≥6060?歲）比非老年人優(yōu)先看病。老年人按年齡從大到小的順序看病，年齡相同的按登記的先后順序排序。非老年人按登記的先后順序看病。 ...

真題題庫 570 2024-09-04

日期排序

【題目描述】有一些日期，日期格式為 “MM/DD/YYYY”。編程將其按日期大小排列。【輸入】輸入第一行一個(gè)整n??(1<n≤10001<??≤1000)，表示日期的個(gè)數。接下來(lái)n??行按照題目描述的格式輸入n??個(gè)日期。【輸出】輸出從早到晚排序 ...

真題題庫 591 2024-09-04

无人区一码卡二卡三乱码,日韩人妻无码一区二区三区综合部,在线亚洲午夜片AV大片,入禽太深免费视频tv在线观看

隊列復原