【題目描述】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
思路:
九十分的代碼,思路比較簡單。