数据结构----STL
长沙橘子猫
这个作者很懒,什么都没留下…
展开
-
UVA 11136 Hoax or what stl的运用
UVA 11136 一个很水的题,主要熟悉下STL中set的用法,set中元素不可重复,multisel中元素可重复,s.end()指向的是最后一个元素的下一个位置,这题还可以用优先队列解,就不写了。#include<cstdio> #include<set> using namespace std; multiset<int>s; int main() ...原创 2018-05-16 17:10:33 · 169 阅读 · 0 评论 -
UVA 12096 The SetStack Computer stl运用
UVA 12096题意:PUSH 操作是在栈里面插入一个空集合,DUP是把栈顶的集合复制再插入栈,UNION是取出两个栈顶的集合,并求其并集再插入栈,INTERSECT是取出两个栈顶的集合,并求其交集在插入栈,ADD是取出栈顶集合,把该集合当做元素插入新的栈顶集合。思路:ADD操作很关键也很麻烦,其他操作很简单,ADD操作需要用map,先取出栈顶集合,如果该集合没有对应的map值,赋予一个新的ma...原创 2018-06-19 16:18:38 · 129 阅读 · 0 评论