CCF201703-2学生排队
CCF201703-2学生排队
##我们可以使用vector向量来进行模拟,通过自带的成员函数进行插入和删除,可以使用find函数来寻找插入和删除位置。
#include
#include
#include
using namespace std;
int main()
{
int n,m,p,q;
vectorv;
cin>>n>>m;
for(int i=1;i<=n;i++) v.push_back(i);
vector::iterator a;
for(int i=0;i<m;i++)
{
cin>>p>>q;
a=find(v.begin(),v.end(),p);
v.erase(a);
v.insert(a+q,p);
}
for(int i=0;i<n;i++)
cout<<v[i]<<" ";
return 0;
}