插隊(que)

【題目描述】spa

有N我的(編號1到N)排隊,一開始這N我的從1到N號順序排隊,接下來出現Q次插隊,每一次爲X號插入到了Y號的後面,詢問最終結果。數據

【輸入】數字

第一行兩個數字,表明N,Q

接下來Q行,每行兩個數字X,Y表明X號插入到了Y號的後面

【輸出】

Q次插入後的結果

【輸入樣例】

5 3

1 2

2 4

3 5

【輸出樣例】

1 4 2 5 3

【樣例解釋】

原始數據:1 2 3 4 5

一次插隊:2 1 3 4 5

兩次插隊:1 3 4 2 5

三次插隊:1 4 2 5 3

 


 

 

思路:

  九十分的代碼,思路比較簡單。

相關文章
相關標籤/搜索