csp201703-2

此题利用一个vector即可解决问题，首先从1到n压入vector中，然后根据出队或者入队，利用erase函数和insert函数，利用erase函数可以删除指定位置的元素，利用insert函数可以在指定位置插入指定元素，注意在当前位置插入元素后，后面的元素依次往后移
基本操作：
(1)头文件：#include.
(2)创建vector对象：vector vec;
(3)尾部插入数字：vec.push_back(a);
(4)使用下标访问元素：cout<<vec[0]<<endl;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;
(6)插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(7)删除元素： vec.erase(vec.begin()+2);删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear();

#include<iostream>
#include<vector>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	vector<int> b;
	for (int i = 1; i <= n; i++)
		b.push_back(i);
	int a[m][2];
	for (int i = 0; i < m; i++) {
		cin >> a[i][0] >> a[i][1];
		int j = 0;
		for (; j < b.size(); j++) {
			if (b[j] == a[i][0])
				break;
		}
		b.erase(b.begin() + j);
		b.insert(b.begin() + j + a[i][1], a[i][0]);
	}
	for (int i = 0; i <= n - 2; i++)
		cout << b[i] << " ";
	cout << b[n - 1] << endl;
	return 0;
}