测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A695. 模拟链表操作

编程题 普及-
知识点

题目描述

给出n个元素依次从尾部插入链表,m次操作,每个操作包含两个数字a b,表示将b放在a后面,请按顺序输出n次操作后所有元素

输入格式

第一行n和m
第二行n个整数,表示按顺序排列的元素
接下来m行,每行两个整数a b

输出格式

一行,按顺序排列的所有元素

输入输出样例

输入 #1
5 5
1 2 3 4 5
1 10
1 9
9 20
5 100
4 50
输出 #1
1 9 20 10 2 3 4 50 5 100

说明/提示

数据保证元素不重复
0<n,m<100,
上一题 去做题 下一题