问题3443--买饭队列

3443: 买饭队列

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一天,小q冲到了食堂却发现饭卡没带(囧。。。),只好回去取,再回去的途中他还想知道他所排的队的情况,所以他让一个同学帮忙监视。(初始队列为0) 同学知道队列的进出情况。(具体请看样例) 针对小q的提问 同学得回答现在队伍里有多少人,还想知道队伍中最高的身高是多少。(想打架???。。。)

输入

第一行 一个数 n 表示一共有多少个命令(包括进、出、询问) 接下来n行 第一个数为p 若p为1则表示小q询问队列里有多少人。 若p为2则表示最前面的已经买完饭了 出队了 若p为3则表示最后面的又来了1个人 后面还有一个数为身高(大于0小于maxint) 若p为4则表示询问在队中最高的身高为多少(如果没人请输出0)

输出

据每个p=1或4时的情况的回答(每行一个)

样例输入

5
1
3 50
3 40
2
4

样例输出

0
40

来源/分类


[提交] [状态]