http://codeforces.com/contest/567/problem/B
给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;
}