uva 12096 - The SetStack Computer(STL 的运用)
来源:互联网 发布:查询电脑8000端口号 编辑:程序博客网 时间:2024/05/16 11:15
这道题目貌似就是在不停地用STL中的内容,对STL熟练运用的大神估计坐起来会比较easy。。
不过对于我这种看着代码还是需要上网查函数运用的菜鸟来说,若让我自己做这道题,肯定不会使用STL。。
就当对STL的学习了。
#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<set>#include<stack>#include<vector>#include<map>#include<algorithm>//set_union函数在这个头文件里面;using namespace std;//set vector等需要使用命名空间才能使用;typedef set<int> Set;map<Set,int> IDcache;vector<Set> Setcache;int ID(Set x){ if(IDcache.count(x)) return IDcache[x];//map.count(r)是查找元素x出现的次数; Setcache.push_back(x); return IDcache[x]=Setcache.size()-1;}#define ALL(x) x.begin(),x.end() // 表示 所有内容#define INS(x) inserter(x,x.begin()) //表示 插入迭代器int main(){ int t; scanf("%d",&t); while(t--) { stack<int> s; int n; cin>>n; for(int i=0; i<n; i++) { string op; cin>>op; if(op=="PUSH") { s.push(ID(Set())); } else if(op=="DUP") s.push(s.top()); else { Set x1=Setcache[s.top()]; s.pop(); Set x2=Setcache[s.top()]; s.pop(); Set x; if(op=="UNION") set_union (x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin())); if(op=="INTERSECT") set_intersection (x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin())); if(op=="ADD") { x=x2; x.insert(ID(x1)); } s.push(ID(x)); } cout<<Setcache[s.top()].size()<<endl; } printf("***\n"); } return 0;}
0 0
- uva 12096 - The SetStack Computer(STL 的运用)
- uva 12096 - The SetStack Computer(STL 的运用)
- UVAOJ 12096 The SetStack Computer(STL的运用)
- uva 12096 - The SetStack Computer(STL)
- uva 12096 - The SetStack Computer(STL)
- uva 12096 The SetStack Computer(STL)
- UVa 12096 The SetStack Computer 【STL】【stack】
- UVA - 12096 The SetStack Computer STL的大集合
- UVA - 12096 The SetStack Computer(编码,STL)
- uva 12096 The SetStack Computer
- UVA - 12096 The SetStack Computer
- UVa 12096 - The SetStack Computer
- UVa 12096 The SetStack Computer
- Uva - 12096 - The SetStack Computer
- UVa-12096 The SetStack Computer
- UVA 12096 The SetStack Computer
- UVA 12096 - The SetStack Computer
- UVa 12096 - The SetStack Computer
- JAVA NIO 简介
- JAVA反射机制
- java面试准备1
- uva 127(线性表)
- 变量的存储类型、外部变量、static内部变量讲解
- uva 12096 - The SetStack Computer(STL 的运用)
- Spring整合DWR comet 实现无刷新 多人聊天室
- 王涛的播放器
- STL_稀疏图,树_使用vector邻接表存储
- 学生信息管理系统——常见问题
- eclipse调试openstack的nova代码
- org/apache/struts2/util/ObjectFactoryDestroyable错误
- <7.21>新的启航 Android学习笔记(一)
- 学习Swift笔记 (十)Swift的类和结构