C++ STL list练习

总时间限制: 

4000ms

内存限制: 

65536kB

描述

写一个程序完成以下命令：
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

这个题目可以用vector或unordered_map 保存下每一个list，然后按照要求调用API操作即可。但是要注意，这里不能直接存指针或者引用，因为涉及到后面调用问题

#include <list>
#include <iostream>
#include <map>
using namespace std;


int main()
{
	
	int id1, id2, num, n;
	char str[10];
	map< int, list<int> > ml;
	cin >> n;
	while (n--)
	{
		cin >> str;
		switch (str[0])
		{
		case 'n':
			cin >> id1;
			ml[id1] = list<int>();
			break;
		case 'a':
			cin >> id1 >> num;
			ml[id1].push_back(num);
			break;
		case 'm':
			cin >> id1 >> id2;
			ml[id1].merge(ml[id2]);
			break;
		case 'u':
			cin >> id1;
			ml[id1].sort();
			ml[id1].unique();
			break;
		case 'o':
			cin >> id1;
			ml[id1].sort();
			for (auto iter = ml[id1].begin(); iter != ml[id1].end(); ++iter)
			{
				cout << *iter << " ";
			}
			cout << endl;
			break;
		}
	}

	return 0;
}