重新排隊

XX幼兒園的孩子們準備游戲，一共有n個孩子，孩子按照他們的號碼從1~n排成一排，可是有些調皮的孩子，他們想排在最前面，而他后面的孩子總會緊跟在他后面。經過Q次排隊（Q<100000）,你能確定他們最后的順序嗎？
樣例有3個孩子，剛開始按照編號排序是【1 2 3】，2次重排，第一次編號是1的孩子想在最前面，所以排序不變【1 2 3】，第二次編號是2的孩子想在最前面，他后面的孩子也跟著他，所以順序變?yōu)椤? 3 1】
輸入：
第一行一個正整數(shù)n，n<100000
第二行一個整數(shù)Q，0<=Q<100000
接下來Q行，每行1個整數(shù)x，表示號碼是x的孩子想排在最前面
輸出：
一行輸出n個數(shù)表示最后的排列。

樣例輸入：
3
2
1
2
樣例輸出：
2 3 1

后續(xù)更新分析。。。

總結

以上是生活随笔為你收集整理的今日头条面试题（二）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。