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