ccf 201703-2 學生排隊
【問題描述】 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排，學號小的排在前面，然後進行多次調整。一次調整小明可能讓一位同學出隊，向前或者向後移動一段距離後再插入佇列。
例如，下面給出了一組移動的例子，例子中學生的人數為8人。
0）初始佇列中學生的學號依次為1, 2, 3, 4, 5, 6, 7, 8；
1）第一次調整，命令為「3號同學向後移動2」，表示3號同學出隊，向後移動2名同學的距離，再插入到佇列中，新佇列中學生的學號依次為1, 2, 4, 5, 3, 6, 7, 8；
2）第二次調整，命令為「8號同學向前移動3」，表示8號同學出隊，向前移動3名同學的距離，再插入到佇列中，新佇列中學生的學號依次為1, 2, 4, 5, 8, 3, 6, 7；
3）第三次調整，命令為「3號同學向前移動2」，表示3號同學出隊，向前移動2名同學的距離，再插入到佇列中，新佇列中學生的學號依次為1, 2, 4, 3, 5, 8, 6, 7。
小明記錄了所有調整的過程，請問，最終從前向後所有學生的學號依次是多少？
請特別注意，上述移動過程中所涉及的號碼指的是學號，而不是在隊伍中的位置。在向後移動時，移動的距離不超過對應同學後面的人數，如果向後移動的距離正好等於對應同學後面的人數則該同學會移動到佇列的最後面。在向前移動時，移動的距離不超過對應同學前面的人數，如果向前移動的距離正好等於對應同學前面的人數則該同學會移動到佇列的最前面。
【輸入形式】 輸入的第一行包含乙個整數n，表示學生的數量，學生的學號由1到n編號。
第二行包含乙個整數m，表示調整的次數。
接下來m行，每行兩個整數p, q，如果q為正，表示學號為p的同學向後移動q，如果q為負，表示學號為p的同學向前移動-q。
【輸出形式】 輸出一行，包含n個整數，相鄰兩個整數之間由乙個空格分隔，表示最終從前向後所有學生的學號。
【樣例輸入】83
3 28 -3
3 -2
【樣例輸出】
1 2 4 3 5 8 6 7
【評分標準】 對於所有評測用例，1 ≤ n ≤ 1000，1 ≤ m ≤ 1000，所有移動均合法。
思路：這題我這個菜鳥磨磨蹭蹭花了兩個小時才寫出來，題目思路很清晰，時間全在debug上拿到題目，一開始被題目誤導，以為是用佇列做，後來發現他們都不需要出隊，只是換了位置，就改用陣列，用乙個陣列來儲存調整資訊，乙個陣列用來模擬排隊，在debug中發現了很多問題，比如調整陣列要放在大迴圈裡，因為有可能會出現再次調整用乙個學號的情況，這個時候如果用單一陣列來存，則就會被覆蓋，放在迴圈裡的好處就是輸入完立馬就調整，不需要擔心之後的覆蓋問題，還有乙個就是調整後學號改變的問題，因為調整陣列的下標就代表學號，但是調整過一次後，模擬排隊陣列的下標所代表的學號就不再是和它自身的下標相同，這時候就需要乙個變數來取得調整後的值，調整過程我用了簡單的兩數互換來解決，**已ac
#include#include#includeusing namespace std;
int main()
} for (int i = 0; i < n; i++)
}if (a[i] < 0)
}} }
for (int i = 0; i < n; i++)
cout << b[i] << " ";
return 0;
}
CCF 201703 2 學生排隊
問題描述 試題編號 201703 2 試題名稱 學生排隊 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排，學號小的排在前面，然後進行多次調整。一次調整小明可能讓一位同學出隊，向前或者向後移動一段距...
CCF201703 2 學生排隊
問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排，學號小的排在前面，然後進行多次調整。一次調整小明可能讓一位同學出隊，向前或者向後移動一段距離後再插入佇列。例如，下面給出了一組移動的例子，例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...
CCF 201703 2 學生排隊
問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排，學號小的排在前面，然後進行多次調整。一次調整小明可能讓一位同學出隊，向前或者向後移動一段距離後再插入佇列。例如，下面給出了一組移動的例子，例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...