CCF学生排队20170302

方法1：

#include <iostream>
using namespace std;
#include <iterator>
#include<vector>
int main() {
    int n,m; 
    cin>>n>>m;  
    vector<int> v1;
for(int i=0;i<n;i++)v1.push_back(i+1);
for(int i=0;i<m;i++){
int x,y;
cin>>x>>y;
vector<int>::iterator it;//应该定义在for循环之外 
for( it= v1.begin();it!= v1.end();it++) 
if(*it==x)
break;
v1.erase(it);//先删除后添加 
v1.insert(it+y,x);
}
for( int i=0;i<v1.size();i++){
  cout<<v1[i]<<" ";
}
}

方法2：

#include<bits/stdc++.h>
using namespace std;
const int N=1001; 
int main()
{
    int n,m;
    cin>>n>>m;
    vector<int> V(n); 
    vector<int>::iterator it;
    for(int i=0;i<n;i++)
    {
        V[i]=i+1; 
    }
    while(m>0)
    {
        m--;
        int p,q;
        cin>>p>>q;
        for(it=V.begin();it!=V.end();it++)//
        {//
            if(*it==p) break;    // 这几个是最重要的，因为vector是动态数组  
        }   //
        V.erase(it);
        V.insert(it+q,p);//
    }
    for(it=V.begin();it!=V.end();it++)
    {
        cout<<*it<<" ";
    }
}