e001.
9608 連的士兵
內容
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
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1K
公開 測資點#2 (11%): 1.0s , <1M
公開 測資點#3 (11%): 1.0s , <1M
公開 測資點#4 (11%): 1.0s , <1M
公開 測資點#5 (11%): 3.0s , <10M
公開 測資點#6 (11%): 3.0s , <10M
公開 測資點#7 (11%): 3.0s , <10M
公開 測資點#8 (12%): 3.0s , <10M
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1K
公開 測資點#2 (11%): 1.0s , <1M
公開 測資點#3 (11%): 1.0s , <1M
公開 測資點#4 (11%): 1.0s , <1M
公開 測資點#5 (11%): 3.0s , <10M
公開 測資點#6 (11%): 3.0s , <10M
公開 測資點#7 (11%): 3.0s , <10M
公開 測資點#8 (12%): 3.0s , <10M
提示 ：
測資點#8 和 測資點#7 是一樣的測資，給你測秒數用的。
標籤:
出處:
it's david
[管理者：
asnewchien@g
...
(david)
]