写一个程序完成以下命令：
new id ——新建一个指定编号为id的序列(id < 10000)
add id num——向编号为id的序列加入整数
merge id1 id2——如果id1等于id2,不做任何事，否则归并序列id1和id2中的数，并将id2清空
unique id——去掉序列id中重复的元素
out id ——从小到大输出编号为id的序列中的元素，以空格隔开
第一行一个数n，表示有多少个命令( n＜＝２０００００)。以后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 1 2 3 4
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int i , id , num, id2;
string opt;
int k = 0;
vector<list<int> > vl(10000);
list<int>::iterator it,it2;
for(i = 1; i <= n ; i++){
cin >> opt;
if(opt == "add"){
cin >> id >> num;
vl[id].push_back(num);
}
else if(opt == "out"){
cin >> id;
vl[id].sort();
for(it = vl[id].begin(); it != vl[id].end(); it++){
cout << *it <<" ";
}
}
else if(opt == "merge"){
cin >> id >> id2;
k = 0;
vl[id].sort();
vl[id2].sort();
if(vl[id].size() != vl[id2].size()){
k = 1;
}
else{
for(it = vl[id].begin(),it2 = vl[id2].begin();it != vl[id].end() && it2 != vl[id2].end();it++,it2++){
if(*it != *it2){
k = 1;
break;
}
}
}
if(k == 1){
for(it2 = vl[id2].begin();it2 != vl[id2].end();it2++){
vl[id].push_back(*it2);
}
vl[id].sort();
vl[id2].clear();
}
}
else if(opt == "unique"){
cin >> id;
vl[id].sort();
}
}
return 0;
}
奇遇编程