e001. 9608 連的士兵
標籤 :
通過比率 : 37人/47人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-06 14:18

內容

9608 連有很多士兵,每個士兵都有個士兵編號 (1 ~ n)
連長要求每個士兵都要認識同袍,也要知道同袍的編號,
為了訓練士兵達到連長的要求,士官長設計了一個遊戲。

遊戲的玩法如下:
連上的每個士兵身高都不一樣,士官長要求士兵依身高排成一列後,
被叫到號碼的士兵要馬上報出左右鄰兵的士兵編號,然後出列。

測資的第一列有 2 個數字 n q
n 是士兵的人數 0 < n <= 300000,q 是士官長叫編號的次數 q = n - 2 (左右兩端的士兵不會被點到)
第二列是編號由 1 ~ n 的士兵的身高 h,   1 <= h <= 10^7
接下來有 q 列數字是士官長叫的編號,被叫到的人請輸出左右鄰兵的士兵編號然後換行。

 

 

 

輸入說明
輸出說明
範例輸入 #1
10 8
45 93 86 20 32 75 48 90 79 36
7
3
8
5
6
10
9
1
範例輸出 #1
1 6
9 8
9 2
4 10
1 9
4 1
1 2
4 2
測資資訊:
記憶體限制: 512 MB
提示 :

測資點#8 和 測資點#7 是一樣的測資,給你測秒數用的。

標籤:
出處:
it's david [管理者: asnewchien@g ... (david) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24232 fire5386 (becaidorz) e001
STL set
713 2021-01-29 15:49