#1584. 合并有序数组 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

假设有两个非递增序列 A 与 B ,要求将它们合并为一个非递增序列 C 。

(不可使用任何排序算法完成)

输入格式

第一行输入第一个非递增序列,以-1结尾。

第二行输入第二个非递增序列,以-1结尾。

输出格式

输出合并后的非递增序列

样例

样例输入

8 5 4 -1
7 6 3 1 -1

样例输出

8 7 6 5 4 3 1

数据范围与提示

每个序列中元素个数最多不超过100000 ,所有数字都在带符号的 32 位整数范围内(signed 32-bit integers)。