B. Berland National Library-水题- Codeforces Round #Pi (Div. 2)
2015-08-06 04:13
525 查看
http://codeforces.com/contest/567/problem/B
给n个数据 记录 图书馆进出的人
求 图书馆最小的容纳量
给n个数据 记录 图书馆进出的人
求 图书馆最小的容纳量
#include <cstdio> #include <cmath> #include <cstring> #include <string> #include <algorithm> #include <iostream> #include <queue> #include <map> #include <set> #include <vector> using namespace std; __int64 vis[1000000+5]; int main() { __int64 n,i; scanf("%I64d",&n); getchar(); char cha; __int64 tmp; __int64 cun=0; __int64 cap=0; for (i=1;i<=n;i++) { scanf("%c %I64d",&cha,&tmp); getchar(); if (cha=='+') { cun++; vis[tmp]=1; if (cun>cap) cap=cun; } else { if (vis[tmp]==1) { cun--; vis[tmp]=0; } else { cap++; } } } printf("%I64d\n",cap); return 0; }
相关文章推荐
- A. Lineland Mail-水题-Codeforces Round #Pi (Div. 2)
- linux下mysql中文输出乱码
- A - Tea-drinking-Gym 100703A-优先队列/最小生成树
- Codeforces Round #Pi (Div. 2) B. Berland National Library
- C++ 中输入输出细节
- Codeforces Round #Pi (Div. 2) C. Geometric Progression dp
- Codeforces Round #Pi (Div. 2) D. One-Dimensional Battle Ships 二分 stl应用
- C++入门问题
- 欢迎使用CSDN-markdown编辑器
- Codeforces Round #Pi (Div. 2) D. One-Dimensional Battle Ships set乱搞
- Tor源码分析完整整理,书籍编撰
- Codeforces Round #Pi (Div. 2) C. Geometric Progression map
- Codeforces Round #Pi (Div. 2) B. Berland National Library set
- 校园网锐捷Ubuntu12.04LTS
- Codeforces Round #Pi (Div. 2) A. Lineland Mail 水
- Ubuntu12.04LTS 使用锐捷上网 2012年
- C++ 中输出精度问题
- Codeforces Round #Pi (Div. 2) E. President and Roads tarjan+最短路
- sssssad
- Codeforces Round #Pi (Div. 2) D. One-Dimensional Battle Ships set区间分解