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