CCF 20170302 学生排队

Posted 2021-03-01 blink-cz

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

const int N = 1000;
vector<int> v(N);

int main(){
    int n, m;
    cin>>n>>m;
    for(int i = 0; i < n; i++){
        v[i] = i + 1;
    }
    int p,q;
    for(int i = 0; i < m; i++){
        cin>>p>>q;
        vector<int> :: iterator it =find(v.begin(),v.end(),p);
        v.erase(it);
        v.insert(it + q, p);
    }
    for(int i = 0; i < n; i++){
        cout<<v[i]<<‘ ‘;
    }
    return 0;
}