Codeforces Round #Pi (Div. 2) B Berland National Library
2015-08-06 12:35
316 查看
思路:对于这道题,一开始并没有什么思路,但后来想了下,其实就是维护一个集合,每一个人都是不同的元素,满足了集合的互异性,而要求这个图书馆最小的容纳量,其实就是求这个集合的最大的元素量,假设在某个时刻集合里存在M个元素,是集合从开始到结束出现过的元素个数的最大值,那么就是这个图书馆的最小容纳量,如果最小容纳量比M小,那怎么容得下M个人?对于+, 他之前肯定是没进或者之前出来股,无论怎样,都要加进集合。
对于一个集合的操作,在cf种时间为上的比赛,自然选用stl的set,如果各位有更好的思路或实现方法,一定要指教我
题目链接:http://codeforces.com/problemset/problem/567/B
对于一个集合的操作,在cf种时间为上的比赛,自然选用stl的set,如果各位有更好的思路或实现方法,一定要指教我
题目链接:http://codeforces.com/problemset/problem/567/B
#include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> #include<set> using namespace std; int main(void) { int n; while(~scanf("%d",&n)) { set<int> s; int ans=0; for(int i=0;i<n;i++) { getchar(); char ch;int num; scanf("%c",&ch); scanf("%d",&num); if(ch=='+') { s.insert(num); int d=s.size(); ans=max(d,ans); } else { if(s.find(num)==s.end()) ans++; else s.erase(num); int d=s.size(); ans=max(d,ans); } } printf("%d\n",ans); } return 0; }
相关文章推荐
- 软件项目成本法
- HDU 5349 MZL's simple problem(队列)
- excel 关联数据
- AppDelegate.h
- 【暑期基础2】J HDU 2035 人见人爱A^B
- 替换空格
- ABAP 面向对象(Object Orien…
- SAP ERP系统如何通过LS…
- SAP MM Purchase Order里
- C++中的深浅复制_实践示例
- 【Python】Python与文本处理langid工具包的文本语言检测和歧视
- SAP MM 评估收货…
- SAP MM ME51N&nbs…
- SAP MM ME51N&nbs…
- SAP MM ME51N&nbs…
- 把已经释放的CR的对象包到现有CR中
- 灰掉工具栏上部分按钮
- WPF Button 鼠标移动改变样式
- Changing Font style in ALV
- SAP系统开发时查询库存的方…