201703-2 学生排队

#include<iostream>

using namespace std;

int main(){
	
	int n;
	cin>>n;
	int a[n+3][2]={0};//用一个数组来实现循环双向链表，下标正好是学号，a[0]做头结点 
	for(int i=1;i<n;i++){
		a[i][0]=i-1;//初始，每个学生i的前一个为i-1，后一个为i+1 
		a[i][1]=i+1;
	}
	a[0][0]=n;//头结点和最后一个同学的初始值单独处理，使首尾连接 
	a[0][1]=1;
	a[n][0]=n-1;
	a[n][1]=0;
	int m;
	cin>>m;
	int p,q;
	int t=0;
	
	for(int i=0;i<m;i++){
		cin>>p>>q;
		if(q>0){//后移 
			a[a[p][0]][1]=a[p][1];//修改学生p的前一个学生的后指针为p的后指针，后一个学生的前指针为p的前指针，实现学生p结点的剥离 
			a[a[p][1]][0]=a[p][0];
			t=p;
			for(int i=0;i<q;i++){//指针后移，用指针找到目标插入位置的前一个学生 
				t=a[t][1];
			}
			a[p][1]=a[t][1];//将学生p插入目标位置 
			a[a[t][1]][0]=p;
			a[p][0]=t;
			a[t][1]=p;
			
		}else{//前移，类似 
			q=-q;
			a[a[p][0]][1]=a[p][1];
			a[a[p][1]][0]=a[p][0];