题解（带思路）

这题可以用vector来快速插入~~，其实链表也行，但我也不会……~~

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>ve;//定义vector一维数组
int main(){
	cin>>n>>m;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        ve.push_back(x);//插入原有景点
    }
    while(m--){
        int x,y;
        auto it=ve.begin()+1;//先随便定义一下，不然一直报错
        cin>>x>>y;
        for(int i=0;i<ve.size();i++){
            if(ve[i]==x){
                it=ve.begin()+i+1;//遍历寻找x的位置
                break;
            }
        }
        ve.insert(it,y);//在x后面插入y
    }
    for(int i=ve.size()-1;i>=0;i--){
        cout<<ve[i]<<" ";//遍历逆序输出vector
    }
	return 0;
}