問題描述
試題編號： 201703-2
試題名稱： 學生排隊
時間限制： 1.0s
內存限制： 256.0MB
問題描述：
問題描述
　　體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排，學號小的排在前面，然后進行多次調整。一次調整小明可能讓一位同學出隊，向前或者向后移動一段距離后再插入隊列。
　　例如，下面給出了一組移動的例子，例子中學生的人數為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個整數，相鄰兩個整數之間由一個空格分隔，表示最終從前向后所有學生的學號。
樣例輸入
8
3
3 2
8 -3
3 -2
樣例輸出
1 2 4 3 5 8 6 7
評測用例規模與約定
　　對于所有評測用例，1 ≤ n ≤ 1000，1 ≤ m ≤ 1000，所有移動均合法。
　　滿分代碼：

#include<iostream> #include<cmath> using namespace std; const int N=1005; struct op {int num;int dire; // 方向direction } ; struct pos {int stuNum;int curP; //學號為stuNum的學生當前的位置 } ; void move(int * now,int dire,int curP) //數組在函數中可以直接永久改變它的元素的值，不用再次返回了 {int tmp=now[curP];if(dire>0){for(int i=curP;i<curP+dire;i++){now[i]=now[i+1];}now[ curP+dire]= tmp;}else if(dire<0){int moveD=abs(dire);for(int i=curP;i>curP-moveD;i--){now[i]=now[i-1];}now[ curP-moveD]= tmp;}} int main() {int n,m;cin>>n>>m;pos a[N];int b[N]; //輔助存儲每次變換后的隊列編號序列for(int i=1;i<=n;i++){a[i].stuNum=i;a[i].curP=i;b[i]=i;}op oper[N] ;for(int i=1;i<=m;i++){cin>> oper[i].num>>oper[i].dire;int tmpF;for(int j=1;j<=n;j++){if(b[j]==oper[i].num){tmpF=j;}}move(b,oper[i].dire,tmpF) ;}for(int i=1;i<=n;i++)cout<<b[i]<<" ";cout<<endl;return 0;}

代碼里面用一個函數move模擬了對隊列進行一次變換的過程，注意先保存要出列再入列的元素的值，然后移動其他元素，最后把保存的tmp值放在入列后的新位置上，防止其他元素將它原先的值覆蓋掉。

總結

以上是生活随笔為你收集整理的CCF-CSP 201703-2 试题名称：学生排队（满分代码）的全部內容，希望文章能夠幫你解決所遇到的問題。

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