#567. T3-1-2.2 编写指令
T3-1-2.2 编写指令
说明
题目要求编写一个C++程序,实现几个指令操作,涉及的数据结构操作有:
-
new id:新建一个指定编号为id(id<10,000)的序列。 -
add id num:向编号为id的序列加入整数num。 -
merge id1 id2:合并序列id1和id2中的数,并将id2清空。 -
unique id:去掉序列id中重复的元素。 -
out id:从小到大输出编号为id的序列中的元素,以空格隔开。
输入格式
输入格式为:第一行一个数
n(n<=200,000),表示有多少个命令,以后n行每行一个命令。
输出格式
输出按题目要求输出,并且给出了样例输入和输出。
16
new 1
new 2
add 1 1
add 1 2
add 1 3
add 2 1
add 2 2
add 2 3
add 2 4
out 1
out 2
merge 1 2
out 1
out 2
unique 1
out 11 2 3
1 2 3 4
1 1 2 2 3 3 4
(空行)