合并两个已排序的切片并去除重复项

Go Medium slices

任务 «合并两个已排序的切片并去除重复项»

给定两个按升序排序的整数切片。将它们合并为一个排序后的切片,并删除所有重复项。实现函数 `MergeSortedUnique(a, b []int) []int`,该函数接受两个切片并返回一个新的切片。输入数据从标准输入读取:首先是第一个切片的长度,然后是它的元素,接着是第二个切片的长度及其元素。输出结果切片,元素之间用空格分隔。

输入格式

第一行:整数 n (0 ≤ n ≤ 1000) — 第一个切片的长度。第二行:n 个按升序排列的整数。第三行:整数 m (0 ≤ m ≤ 1000)。第四行:m 个按升序排列的整数。

输出格式

一行:结果切片中的元素,按升序排序,无重复,以空格分隔。

示例

示例 1

输入
3 1 1 2 3 1 2 3
输出
1 2 3

示例 2

输入
3 0 0 1
输出
3
main.go