3050. 链表整理

单点时限: 2.0 sec

内存限制: 256 MB

给定两个存储了若干个整数的单向链表,将第一个单向链表中所有在第二个链表节点中出现过的节点删除。

输入格式

第 1 行:一个整数 $T$ ($1 \leqslant T \leqslant 10$) 为问题数。

对于每个问题,有 3 行数据:第 1 行是 2 个整数 $n_1$ 和 $n_2$,分别表示在第一个链表和第二个链表中存储数的个数,第 2 行是 $n_1$ 个第一个链表的整数,第 3 行是 $n_2$ 个第二个链表的整数。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后对应每个问题在一行中输出经过操作后在第一个链表中的数字,数字之间以空格间隔,若链表中不存在数字,则输出空行。

样例

Input
3
1 1
1
1
2 1
3 4
4
5 3
12 12 18 12 12
12 13 14
Output
case #0:

case #1:
3
case #2:
18

335 人解决,376 人已尝试。

439 份提交通过,共有 1231 份提交。

1.9 EMB 奖励。

创建: 9 年,10 月前.

修改: 6 年,3 月前.

最后提交: 5 月,4 周前.

来源: N/A

题目标签