MedusaMedusaMedusa 同学拿到了 222 组数字,老师请你编程帮他找出,第 222 组数中的哪些数,在第 111 组数中出现了,从小到大输出所有满足条件的数。
比如:
第 111 组数有:888 777 999 888 222 666 333
第2组数有:999 666 888 333 333 222 101010
那么应该输出:222 333 333 666 888 999
第一行两个整数 nnn 和 mmm ,分别代表 222 组数的数量。
第二行 nnn 个正整数。
第三行 mmm 个正整数。
对于 60%60\%60% 的数据 1≤n1 \le n1≤n,m≤1000m \le 1000m≤1000,每个数≤2×109 \le 2\times 10^9≤2×109。
对于 100%100\%100% 的数据 1≤n1 \le n1≤n, m≤100000m \le 100000m≤100000 ,每个数 ≤2×109 \le 2\times 10^9≤2×109。
按照要求输出满足条件的数,数与数之间用空格隔开。
7 7 8 7 9 8 2 6 3 9 6 8 3 3 2 10
2 3 3 6 8 9
数组问题 二分
数组问题二分