← 返回题目
题库练习 模拟链表操作
← 上一题 下一题 →

A695 | 模拟链表操作

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给出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
C++ 编辑器
输入
输出