博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
stl(set+stack) LA 3634 The SetStack Computer
阅读量:5938 次
发布时间:2019-06-19

本文共 891 字,大约阅读时间需要 2 分钟。

 

题意:给一些对集合的操作,询问每一次操作后栈顶的集合元素个数

分析:首先{}是空的,每一次add时候,{} -> { {} }变成了有一个元素的集合,利用set和stack,map容器能很方便解决这道题。

if (!mp[s1])    mp[s1] = ++cnt;            s2.insert (mp[s1]);        }        sta.push (s2);        return s2.size ();    }    int intersect()    {        pop ();        tmp.clear ();        for (it=s1.begin (); it!=s1.end (); ++it)   {            if (s2.find (*it) != s2.end ()) {                tmp.insert (*it);            }        }        sta.push (tmp);        return tmp.size ();    }    int _union() {        pop ();        for (it=s1.begin (); it!=s1.end (); ++it)   {            s2.insert (*it);        }        sta.push (s2);        return s2.size ();    }};int main(void)  {    int T;  scanf ("%d", &T);    while (T--) {        int n;  scanf ("%d", &n);        Opera oper;        char str[10];        for (int i=0; i

  

转载于:https://www.cnblogs.com/Running-Time/p/5131708.html

你可能感兴趣的文章
强力推荐,HTML5与JQuery结合的幻灯片
查看>>
虚拟机环境中出现成员服务器与域控制器信任失败问题及简易解决方法
查看>>
ERROR 1045 (28000): Access denied for user ODBC@localhost
查看>>
jquery中的this与$(this)区别
查看>>
Spring+struts+ejb(二)
查看>>
牛津书虫系列102册1.27G书虫配套6.8G MP3 百度网盘下载
查看>>
linux挂载优盘
查看>>
Angular单元测试与E2E测试
查看>>
那些年,我跳过的坑(一)
查看>>
快递查询接口的调用与解析案例
查看>>
我的友情链接
查看>>
【MYSQL】SQL基本写法
查看>>
chmod 777 修改权限 - [Linux相关]
查看>>
服务器性能优化配置建议
查看>>
物理网卡在ESXi/ESX服务器中的推荐配置方式
查看>>
实战浪潮英信服务器web部署操作过程(3)
查看>>
Spring 定时任务实现 以及无法正常执行分析
查看>>
Linux基础(11)文本处理三剑客之sed
查看>>
bash命令行快捷键整理
查看>>
Spring学习笔记一(Spring核心思想)
查看>>