1416 : 算法设计与分析第1章课后习题10
时间限制:1 Sec 内存限制:128 MiB 提交:29 正确:7
题目描述
有两个整数序列，每个整数序列中的所有元素均不相同，设计一个算法求它们的公共元素，要求不使用STL的集合算法。
输入描述
输入分两行，每行第一个数字表示该整数序列的元素个数，接下来的数字依次表示整数序列的元素。
输入的两列数字元素个数总和不超过$2 \times 10^{5}$，每个元素的绝对值不超过$10^{9}$
输出描述
一行内升序输出公共元素，相邻两个数字之间有一个空格，注意不要在行末输出多余的空格。
样例输入
4 1 2 3 4 3 2 4 5
样例输出
2 4
来源
算法设计与分析（李春葆 著）