解题思路
使用vector可以方便删除和插入的特性,首先找到要改变元素的位置,然后先将这个元素在vector中删除,然后再插入
代码如下
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n,m,p,q,l;
cin>>n;
cin>>m;
vector<int> res;
for(int i=1;i<=n;i++){
res.push_back(i);
}
for(int j=0;j<m;j++){
cin>>p>>q;
vector<int>::iterator loc=find(res.begin(),res.end(),p);
l=loc-res.begin();
res.erase(res.begin()+l);
res.insert(res.begin()+l+q,p);
}
for(int z=0;z<n;z++){
cout<<res[z]<<" ";
}
return 0;
}