C++学习篇(续)
来源:互联网 发布:加强网络管理 防范 编辑:程序博客网 时间:2024/06/05 10:09
网上的一个C++的STL的题目:
- 总时间限制:
- 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<=200000)。以后n行每行一个命令。
- 输出
- 按题目要求输出。
- 样例输入
16new 1new 2add 1 1add 1 2add 1 3add 2 1add 2 2add 2 3add 2 4out 1out 2merge 1 2out 1out 2unique 1out 1
1 2 3 1 2 3 41 1 2 2 3 3 41 2 3 4
关于做这题的话,一开始就创个id类,用来记录数据。然后将所有换行等一系列的问题都搞定后,(在进行unique的时候得先sort一下,不然会报错。我的就是这样的)。发现会超时。最终发现是STL算法中的find太慢了,效率不高。然后就换了另一种方案,用map去记录,结果就搞定啦。还望高手们多多指教。
代码贴上:
</pre></div><div><pre name="code" class="cpp">//// List.cpp// 9w//// Created by vi on 15/7/6.// Copyright (c) 2015年 vi. All rights reserved.//#include <iostream>#include <stdio.h>#include <list>#include <string>#include <algorithm>#include <map>void list_9w1();void map_9w1();//一开始的错误方案class data{public: int id; std::list<int> num; data(int id_):id(id_){} bool operator==(const data &item) const{ if(id == item.id) return 1; else return 0; } void PrintNum(){ for(std::list<int>::iterator p3 = num.begin();p3!=num.end();p3++){ std::cout << *p3 << " "; } printf("\n"); }};void list_9w1(){ //outstd::cout << "ok" ; std::list<data> total; std::list<data>::iterator p,p2; int time,id,id2,num; std::string each,op; std::cin >> time; while(time>0){ std::cin >> op; if(op[0] == 'n'){ std::cin >> id; total.push_back(id); } else if(op[0] == 'a'){ std::cin >> id; std::cin >>num; p = find(total.begin(),total.end(),id); p->num.push_back(num); } else if(op[0] == 'm'){ std::cin >> id; std::cin >> id2; p = find(total.begin(),total.end(),id); p2 = find(total.begin(),total.end(),id2); p->num.merge(p2->num); } else if(op[0] == 'u'){ std::cin >> id; p = find(total.begin(),total.end(),id); p->num.sort(); p->num.unique(); } else if(op[0] == 'o'){ std::cin >> id; p = find(total.begin(),total.end(),id); p->num.sort(); p->PrintNum(); } time--; } }//正确的方案void map_9w1(){ std::map<int,std::list<int> > total; std::map<int,std::list<int> >::iterator p,p2; int time,id,id2,num; std::string op; scanf("%d",&time); std::list<int> temp; while(time > 0){ std::cin >> op; if(op[0] == 'n'){ scanf("%d",&id); total[id] = temp; } else if(op[0] == 'a'){ scanf("%d %d",&id,&num); p = total.find(id); if(p != total.end()){ p->second.push_back(num); } } else if(op[0] == 'm'){ scanf("%d %d",&id,&id2); p = total.find(id); p2 = total.find(id2); if(p != total.end()&&p != total.end()){ p->second.merge(p2->second); } } else if(op[0] == 'u'){ scanf("%d",&id); p = total.find(id); p->second.sort(); p->second.unique(); } else if(op[0] == 'o'){ scanf("%d",&id); p = total.find(id); p->second.sort(); for(std::list<int>::iterator i = p->second.begin(); i != p->second.end(); i++){ printf("%d ",*i); } printf("\n"); } time--; }}int main(){ map_9w1();}
0 0
- 重新学习c++(续)
- [C学习]函数(?)
- C#(WINFORM)学习
- C学习(2)
- 学习资源(C++)
- C++&C学习笔记(一)(基础)
- Linux-GCC学习(C/C++)
- C指针学习(Pointers in C)
- C语言的学习续
- 学习C语言的相关网站(C学习资料)
- 学习C语言的相关网站(C学习资料)
- c-指针学习篇前言
- C学习-fgets()篇1
- c语言学习----运算篇
- object-c 快速学习篇
- C/C++学习启动篇
- 如何学习C++(经典)
- [C学习]总结(数据类型)
- jQuery的each循环
- 耶鲁博弈论笔记
- Spring AOP的两种实现方式
- suse下gdb调试无debug信息的glibc--配置zypper的源
- python3 快速上手(总结)
- C++学习篇(续)
- 几种边缘检测算子的比较Roberts,Sobel,Prewitt,LOG,Canny
- 黑马程序员——多线程-整理笔记
- android事件拦截处理机制详解
- 转载和积累系列 - 内存对齐
- 设置UIView圆角 cornerRadius 圆角有性能问题,用贝塞尔曲线代替
- libmad mp3 decode example code
- 黑马程序员_反射
- 约瑟夫问题