学生排队

学生排队

---

from CCF-CSP 2017-03-2

Time limit：1s

Memory limit：256MB

---

---

ac代码：

#include<iostream>
#include<algorithm>
using namespace std;
int n,m,p,q;            //如题
int note[1005];         //记录每个学生所在位置
int que[1005];          //记录某个位置的学生编号
void init(){
    cin>>n>>m;
    for(int i = 1;i <= n;++i)
        note[i] = que[i] = i;
}
void solve(){       //注意在操作的同时要更新（note数组和que数组）
    cin>>p>>q;
    int k = note[p];
    if(q > 0)       //如果q>0，那么向右移动
        for(int i = k,j = k + q;i < j;++i)
            que[i] = que[i + 1],--note[que[i + 1]];
    else            //否则向左移动
        for(int i = k,j = k + q;i > j;--i)
            que[i] = que[i - 1],++note[que[i - 1]];
    note[p] = k + q;
    que[k + q] = p;
}
int main(){
    init();
    while(m--)
        solve();
    for(int i = 1;i <= n;++i)
        cout<<que[i]<<" ";
    return 0;
}