1589: 两个单链表的合并和反转

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:257 解决:179

题目描述

假设有两个按元素值递增次序排列的线性表。请编写算法将这两个线性表归并为一个按元素值递减次序排列的线性表并输出。

输入

输入有多组。

每组第一行包含2个正整数m和n,分别表示2个线性表中的元素个数。

随后2行数据,第一行包含m个数字,第二行包含n个数字。

当m和n都是0时结束程序。

输出

输出合并且反转后的线性表。输出格式见范例。

样例输入 复制

5 5
1 2 5 6 8
3 4 7 9 10
0 0

样例输出 复制

Out:10 9 8 7 6 5 4 3 2 1