← 返回比赛
已结束 GESP欢乐赛#23
← 上一题 下一题 →

A725 | 换座位

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

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
3 1
1000 A 0
1001 B 1
1002 C 2
1000 1002
输出 #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
C++ 编辑器
输入
输出