问题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
来源/分类
[提交] [状态]