问题 1037. -- 合并

1037: 合并

时间限制: 3 Sec  内存限制: 64 MB
提交: 1  解决: 1
[上一题][提交][讨论版][状态][下一题]

题目描述

现在给你两堆数,每个堆中n个数。你的任务是把这两个堆成一个堆,并把合并后的堆中的元素按从小到大的顺序输出。例如n=5时,一个堆是{1,2,3,4,5},第二个堆是{5,6,7,8,9}那么你就应该输出1 2 3 4 5 6 7 8 9。(一堆中可能有重复的数)

输入 [hb.in]

第一行输入一个整数T(1≤T≤100),表示有T组测试数据。

每组数据先输入一个整数N(1≤N≤10),表示每个堆中元素的个数。然后输入N个整数A(0≤A<100),最后输入N个整数B(0≤B<100)。

输出 [hb.out]

把合并后的堆中的元素按从小到大的顺序输出。

样例输入

2
5
1 2 3 4 5
5 6 7 8 9
6
18 88 43 5 10 78 
94 99 37 92 3 52 

样例输出

1 2 3 4 5 6 7 8 9 
3 5 10 18 37 43 52 78 88 92 94 99 

提示

标签

[上一题][提交][讨论版][状态][下一题]