Contest1040 - 第三届“图灵杯”NEUQ-ACM程序设计大赛（个人赛） E: 好学的coco

问题 E: 好学的coco

时间限制: 1 Sec   内存限制: 128 MB
提交: 169   解决: 57
[ 提交][ 状态][ 讨论版]

题目描述

coco是一个好学的男生,一天coco,田鼠和男神zcx一起去图书馆约自习,看到图书馆进进出出的人,coco突然想知道每天在哪个时刻图书馆里面的人最多,coco想知道人数最多的时候有多少人,于是问了田鼠和男神zcx,男神zcx想了一想,自豪的说出了自己的想法,没过多久coco也想出来了.这时候田鼠满脸迷茫,看着男神zcx和船长都装逼成功了,田鼠想了想还是没想出来(毕竟田鼠),田鼠心想不能认怂啊,于是田鼠想请让在坐的聪明的你帮他解决这个问题.

       已知每个学生的图书证都有一个独一无二的编号n(1<=n<=10^6),+ n表示编号为n的学生进入图书馆,－ n表示编号为n的学生离开图书馆.

输入

包括多组输入,每组输入第一行为k表示已知的进出图书馆的人数,接下来的k行为图书馆进出人的记录.

输出

输出每组图书馆里面最多有多少人

样例输入

6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7
3
- 1
- 2
- 3

样例输出

3
3

提示

第一组数据最多人的时候是1,12001,1200在图书馆,答案为3

第二组数据1,2,3出图书馆,说明答案为3

[ 提交][ 状态][ 讨论版]

先求出以前在图书馆的人数

再模拟 求出最多的人数

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
#include