CCF 201703-2 学生排队 100分

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n,m;
	cin>>n>>m;
	deque<int> d;
	for(int i=0; i<n; i++)
		d.emplace_back(i+1);
	int a,b;
	for(int i=0; i<m; i++) {
		cin>>a>>b;
		for(auto it=d.begin(); it!=d.end(); it++)
			if(*it==a) { //寻找要移动的元素 
				it=d.erase(it); //删除要移动的元素，并把删除的位置赋给迭代器 
				d.emplace(it+b,a); //将要移动的元素插入指定位置 
				break;  //防止元素后移再次被遍历 
			}
	}
	for(auto it=d.begin(); it!=d.end(); it++)
		cout<<*it<<" ";
	return 0;
}