CCF认证2017032-学生排队

本人初学,水平有限,若有不足,恳请赐教!

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;
}