学生排队（2017-03）

 

#include<bits/stdc++.h>
using namespace std;
int n;
vector<int>a;
void hou(vector<int>&a,int k,int len){
	int index=0;
	for(auto t:a){
		if(t==k)break;
		index++;
	}
	for(int i=1;i<=len;i++){
		a[index+i-1]=a[index+i];
	}
	a[index+len]=k;
}
void qian(vector<int>&a,int k,int len){
	int index=0;
	for(auto t:a){
		if(t==k)break;
		index++;
	}
	for(int i=1;i<=len;i++){
		a[index-i+1]=a[index-i];
	}
	a[index-len]=k;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		int b=i+1;
		a.push_back(b);
	}
	cin>>n;
	while(n--){
		int k,len;
		cin>>k>>len;
		if(len>=0)hou(a,k,len);
		else qian(a,k,-len);
	}
	for(auto t:a){
		cout<<t<<" ";
	}
}