POJ C++程序设计 编程题＃1 List
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了POJ C++程序设计 编程题＃1 List，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2049字，纯文字阅读大概需要3分钟。
内容图文
编程题＃1 List
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意： 总时间限制: 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
一开始怎么也通不过，但是自己测试答案是正确的，后来参考https://zmy.im/的作业，在“add”的处理上，也sort一下，就通过了，poj真是难以琢磨，我本以为每次输出再sort就行了。
1 #include <iostream>
2 #include <iterator>
3 #include <list>
4 #include <vector>
5usingnamespace std;
6 list<int> & FindList(vector<list<int> > & l, int id) {
7int tmp = l.size();
8if (tmp> 0) {
9 vector<list<int> >::iterator i;
10 i = l.begin();
11return *(i + id - 1);
12 }
13};
14int main() {
15int n;
16 cin>>n;
17 vector<list<int> > a;
18for (int i = 0; i < n; ++i) {
19string s;
20 cin >> s;
21if (s == "new") {
22int id;
23 cin >> id;
24 a.push_back(list<int>());
25 } elseif (s == "add") {
26int id, num;
27 cin >> id >> num;
28 list<int> &temp = FindList(a, id);
29 temp.push_back(num);
30 temp.sort();
31 } elseif (s == "merge") {
32int id1, id2;
33 cin >> id1 >> id2;
34 list<int> &temp1 = FindList(a, id1);;
35 list<int> &temp2 = FindList(a, id2);;
36 temp1.merge(temp2);
37 } elseif (s == "unique") {
38int id;
39 cin >> id;
40 list<int> &temp = FindList(a, id);
41 temp.unique();
42 } elseif (s == "out") {
43int id;
44 cin >> id;
45 list<int> &temp = FindList(a, id);
46 temp.sort();
47if (temp.size() > 0) {
48 list<int>::iterator i;
49for(i=temp.begin(); i != temp.end(); ++i) {
50 cout << *i << "";
51 }
52 }
53 cout << endl;
54 }
55 }
56return0;
57 }
原文：http://www.cnblogs.com/dagon/p/4783513.html
内容总结
以上是互联网集市为您收集整理的POJ C++程序设计 编程题＃1 List全部内容，希望文章能够帮你解决POJ C++程序设计 编程题＃1 List所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。