A644.换座位

普及-

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

小鱼是某班级的班主任，他的班级有 $N$ 个人，其中他隔一段时间就会重新调整班级中学生的座位，每次小鱼都会拟一份调整座位的名单。
现在给出初始学生的 学号，姓名，当前的座位编号（其中座位编号的范围是 $0$ ~ $N-1$ ），每一次老师可以选择两个学生进行位置的交换。

输入格式

在一行中输入两个整数 $N,K (1 \leq N,K \leq 1000)$ ，分别表示班级的总人数，换位置的操作次数。
接下来 $N$ 行，每行给出每个学生的 学号，姓名，当前的座位编号，用空格隔开。
接下来 $K$ 行，每行给出两个学号，用空格隔开，表示是这两个学生需要交换位置。
其中学生的学号，姓名的长度不超过 $10$ ，且仅有字母与数字组成。其中座位的编号范围是 $0$ ~ $N-1$ ，学号与座位编号不会重复。

输出格式

按座位编号顺序输出，交换位置后每个座位上学生的：学号，姓名，当前的座位编号，用空格隔开。

输入输出样例

输入#1

输出#1

1002 C 0
1001 B 1
1000 A 2

输入#2

10 3
1009 gYXXj0oK7g 1
1001 g26LgnrHNd 3
1005 jfZCajo5et 4
1004 G1IUQgIupY 2
1003 DwIQbTM9Lv 5
1000 D9KfrWsJfn 9
1007 FNjbWLX4CB 8
1008 4rVHtF9Brq 0
1006 yQojAwTPYF 7
1002 D0AFUjwN9V 6
1002 1002
1006 1009
1009 1001

输出#2

1008 4rVHtF9Brq 0
1006 yQojAwTPYF 1
1004 G1IUQgIupY 2
1009 gYXXj0oK7g 3
1005 jfZCajo5et 4
1003 DwIQbTM9Lv 5
1002 D0AFUjwN9V 6
1001 g26LgnrHNd 7
1007 FNjbWLX4CB 8
1000 D9KfrWsJfn 9

首页