#567. T3-1-2.2 编写指令

T3-1-2.2 编写指令

说明

题目要求编写一个C++程序,实现几个指令操作,涉及的数据结构操作有:
  • new id:新建一个指定编号为idid<10,000)的序列。
  • add id num:向编号为id的序列加入整数num
  • merge id1 id2:合并序列id1id2中的数,并将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 1
1 2 3
1 2 3 4
1 1 2 2 3 3 4
(空行)

来源

T3-1STL模板(上)