#P1509. 有序数组的合并
有序数组的合并
题目描述
有2个有序数组 A 和 B,两个数组内的数字都已经有序,并且保证各自拥有的数字不重复。
请合把 A 和 B 合并为数组 C,但如果 A 和 B 内有相同的数字,合并过程中则让其在 C 中只出现一次。
补充说明: 本题的实现方法很多,有很多取巧的方法实现。但是希望同学们按照题目陈述,真实的写代码去整理出数组 C。因为这个算法需要在后面更复杂的题目中用到。
输入格式
第 1 行:2 个正整数:n 和 m,表示数组A内有 n 个数,数组 B 内有 m 个数。
第 2 行:n 个整数 ,代表数组 A 内的各个数;
第 3 行: m 个整数 , 代表数组 B 内的各个数。
数据范围
1 < n, m <= 100000
0 <= , <= 100000000
输出格式
一行若干个数,代表合并之后数组 C 的内容,要求从小到大输出,数字之间有 1 个空格。
样例
10 8
1 3 5 7 9 10 11 13 15 17
2 4 6 7 8 10 12 14
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17