mooc习题 list

描述
写一个程序完成以下命令：
new id ——新建一个指定编号为id的序列(id<10000)
add id num——向编号为id的序列加入整数num
merge 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
程序大致分几步。首先，从标准输入读入数据，并把它对应到相应的操作，我是先用一个char型数组存放每行第一个输入的字符串，再对字符串首字符进行switch操作，分5种情况进行处理，每一种情况里分别输入相应的数据。对add，unique，merge，分别调用list的unique，merge，push_back函数。对new，我是开了一个map容器，map的关键字为整型，对应新建序列的id，map的元素为list类型，为新建的序列，在其中添加数据。
贴代码。

#include
#include
#include
using namespace std;

int main()
{
    int n;
    cin>>n;
    map<int,list<int> > pair;
    char command[10]={};
    int id1=0,id2=0,number=0;
    while(n--){
        cin>>command;
        switch(command[0]){
        case 'n':
            cin>>id1;
            pair.insert(make_pair(id1,list<int>() ));
            break;
        case 'a':
            cin>>id1>>number;
            pair[id1].push_back(number);
            break;
        case 'm':
            cin>>id1>>id2;
            pair[id1].merge(pair[id2]);
            break;
        case 'u':
            cin>>id1;
            pair[id1].sort();
            pair[id1].unique();
            break;
        case 'o':
            cin>>id1;
            typename list<int>::const_iterator i;
            if(pair[id1].size()>0){
                pair[id1].sort();
                i=pair[id1].begin();
                cout<<*i;
                i++;
                for(;i!=pair[id1].end();i++)
                    cout<<' '<<*i;
                cout<<endl;
            }
            else cout<<endl;
        }
    }
    return 0;
}