A612.模拟链表操作

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出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,

首页