cswork / OA打开练习工作台

MetaOA #20

Merge Three Sorted Arrays

估计简单可在线判题

考点(AI 标注)双指针滑窗原地数组

Merge three non-decreasing integer arrays into one strictly increasing array, keeping each value only once. Input arrays may be empty.

输入格式

This site's standard input scale: first n m k (each 0..100000); the next three lines are the three arrays (an empty array is an empty line), with values in −10⁹..10⁹, and each array is non-decreasing.

输出格式

Output the answer as described; separate multiple results with spaces in order, and output an empty line for an empty array.

样例 1

输入:

3 4 3
1 3 5
1 2 5 6
2 4 6

输出:

1 2 3 4 5 6

样例 2

输入:

0 3 2

0 0 1
1 2

输出:

0 1 2

样例 3

输入:

0 0 0



输出:

样例说明

Example 1: the distinct values across the three arrays are 1, 2, 3, 4, 5, 6; each is output once, in ascending order.