CCF认证2017032-学生排队

本人初学，水平有限，若有不足，恳请赐教！

由于数据规模并不是很大，因此可以暴力求解。又因为题目需要进行频繁的插入和删除操作，因此选择list容器来存放数据。

具体代码如下：

#include <iostream>
#include <vector>
#include <list>
#include <numeric>

using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	list<int> l(n);
	iota(l.begin(), l.end(), 1);
	while(m--)
	{
		int p, q;
		cin >> p >> q;
		list<int>::iterator i = l.begin();
		while(p != *i) i++; //依次遍历定位学号
		i = l.erase(i); //注意，这里的i必须重新赋值，否则i将是一个垃圾数据
		while(q < 0) { i--; q++; }
		while(q > 0) { i++; q--; }
		l.insert(i, p);
	}
	for(auto e : l) cout << e << ' ';
	return 0;
}