OpenJudge

12:顺序表的合并

总时间限制:
1000ms
内存限制:
32767kB
描述

利用两个顺序表LA和LB分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),要求一个新的集合C=AB。输入数据保证集合A与B都已经从小到大排好序。若A,B中有重复的元素,则把双方的元素都加入新集合。

例如:输入5个整数:3 7 8 10 13,建立顺序表LA;再输入7个整数:1 2 4 5 9 15 17,建立顺序表LB;建立一个新的顺序表C,将C设置为:1 2 3 4 5 7 8 10 13 15 17

例如:输入3个整数:2 3 8 ,建立顺序表LA;再输入4个整数:1 2 4 8,建立顺序表LB;建立一个新的顺序表C,将C设置为:1 2 2 3 4 8 8

   要求:必须使用顺序表,程序中必须有顺序表的相关操作:初始化,插入元素,输出顺序表中元素,销毁。



输入
第一行是2个整数m和n,代表第2行和第3行元素的个数。
输出
新的顺序表
样例输入
5 7
3 7 8 10 13
1 2 4 5 9 15 17
样例输出
1 2 3 4 5 7 8 9 10 13 15 17 
提示
要求使用C++的模板类定义顺序表。
全局题号
13686
添加于
2017-05-11
提交次数
5
尝试人数
4
通过人数
4