洛谷 P1160 隊列安排(雙向鏈表

題目描述ios 一個學校里老師要將班上N個同窗排成一列，同窗被編號爲1∼N，他採起以下的方法：web 先將1號同窗安排進隊列，這時隊列中只有他一我的； 2−N號同窗依次入列，編號爲i的同窗入列方式爲：老師指定編號爲i的同窗站在編號爲1∼(i−1)中某位同窗（即以前已經入列的同窗）的左邊或右邊； 從隊列中去掉M(M<N)個同窗，其餘同窗位置順序不變。 在全部同窗按照上述方法隊列排列完畢後，老師想

>>阅读原文<<