1832: 集合的交集

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:8

题目描述

已知两个用链表表示的整数集合A, B,其元素值递增,求A, B的交集CC同样以递增链表的形式存储。输出C的元素,以及C链表的长度。

例:

A={5,9,18,26,31,45}

B={1,2,4,9,15,26,75}

C={9,26}

输入

6

5 9 18 26 31 45

7

1 2 4 9 15 26 75

输出

9 26

2

样例输入 复制

6
5 9 18 26 31 45
7
1 2 4 9 15 26 75

样例输出 复制

9 26
2

提示

数据规模:输入的两个链表的长度都不大于1000