学生排队

重点在于理解这个索引数组的使用
一个是stu_pos是学生->位置，就是这个学号的学生在什么位置
另一个是pos_sid是位置->学生，就是这个位置上的学生的学号是什么。
我们一定要记清楚，这两个数组的下标是不会变化的，所以我们以此为依据来移动学生位置。
我一开始用链表做，最多也就30分……还是自己太弱了，题目都不大会做，还是要多练习。

#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;



int main(){
    int stu_pos[1001],pos_sid[1001];
    int n,m,p,q;
    cin >> n >> m;
    for(int i = 1; i<=n;i++){
        stu_pos[i] = i;
        pos_sid[i] = i;
    }
    while(m--){
        cin >> p >> q;
        int step = q>0?1:-1;
        int end = q>0?q:-q;
        int pos1 = stu_pos[p],pos2,sno2;//pos1记录的是要交换的学生的位置
        for(int i = 1; i <= end; i++){//end是要交换几次位置，因为是数组，所以是一次交换临近的一个位置
            sno2 = pos_sid[pos1+step];//找到pos1下一个位置，可能是前一个，也可能是后一个所对应的学生的学号sno2
            pos2 = stu_pos[sno2];//根据sno2，找到它在stu_pos中的位置值，并准备进行修改

            pos_sid[pos1] = sno2;//首先将pos1位置上的学号改为sno2，意味着第一步的交换
            stu_pos[sno2] = pos1;//随后更新sno2学号对应的位置，也就是pos1


            pos1 = pos2;//最后pos1等于pos2，也就是pos1下一个位置，进行下一轮迭代


        }
        pos_sid[pos1] = p;//在程序的最后，我们将pos1也就是目标位置修改为学号p
        stu_pos[p] += q;//而学号p所对应的位置，直接与q做加法即可

    }
    cout << pos_sid[1];
    for(int i=2; i<=n; ++i)
        cout << " " << pos_sid[i];
    cout << endl;
    return 0;
}