csp-学生排队

#include

using namespace std;

const int N = 1010;
int n,m;
int pos[N],sid[N];

int main()
{
    cin >> n >> m;

    for(int i=1;i<=n;i++)
    {
        pos[i]=i;  //位置为i上的学号
        sid[i]=i;  //学号为i的所在位置
    }

    while(m--)
    {
        int id,dis;
        cin >> id >> dis;
        int p=sid[id];
        int idx=p;
        if(dis>=0)
        {
            for(int i=1;i<=dis;i++)
            {
                pos[p]=pos[p+1];
                sid[pos[p+1]]=p;
                p++;
            }
            pos[idx+dis]=id;
            sid[id]=idx+dis;
        }
        else if(dis<0)
        {
            for(int i=1;i<=abs(dis);i++)
            {
                pos[p]=pos[p-1];
                sid[pos[p-1]]=p;
                p--;
            }
            pos[idx+dis]=id;
            sid[id]=idx+dis;
        }
    }

    for(int i=1;i<=n;i++)
        cout << pos[i] << " ";

    return 0;
}```