单点时限: 2.0 sec
内存限制: 256 MB
给定三个自然数数组(长度为 $1-100$),求在三个数组中都存在的元素,-1
表示三个数组没有公共元素。
第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数
第 2 行,以空格隔开的三个数组的长度
第 3 行,以空格隔开的第一个数组
第 4 行,以空格隔开的第二个数组
第 5 行,以空格隔开的第三个数组
第 6 ∽ 4 * $T+1$ 行:后面每一个问题中的数据,格式与第一个问题相同。
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0:
等),然后在一行中按从小到大的顺序输出三个数组的公共元素,元素间以空格隔开,最后一个元素后没有空格但有回车。如果三个数组中没有公共元素,则输出-1
。
4 2 3 4 0 3 4 3 0 3 9 0 7 3 2 4 3 2 9 1 4 3 2 8 7 9 8 7 9 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 2 9 8 7 6 5 4 3 30 25 35 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 8 9 1 5 10 20 43 42 21 22 23 12 13 41 40 39 14 2 6 7 3 4 19 45 44 8 9 1 2 6 7 3 4 5 10 20 21 22 23 12 13 14 19 25 27 31 24 11 15 16 28 17 18 29 30 35 33 26 34 32
case #0: 0 3 case #1: -1 case #2: 3 4 5 6 7 8 9 case #3: 1 2 3 4 5 6 7 8 9 10 12 13 14 19 20 21 22 23