3297: 最大栈

$100.00\%$ 下一题

Time Limit	$1$ 秒/Second(s)	Memory Limit	$512$ 兆字节/Megabyte(s)
提交总数	$1$	正确数量	$1$
裁判形式	标准裁判/Standard Judge	我的状态	尚未尝试
难度		分类标签

Description

Artanis已经学会了栈的基本操作，于是去找Zeratul炫耀。为了打击Artanis的嚣张气焰，Zeratul给Artanis出了一道有关栈的习题：要求Artanis在实现一个栈的Push/Pop/Top操作同时，再实现一个查询栈中最大值的Max操作。这可难坏了Artanis。于是Artanis来找聪明的你求助，相信你一定能解决这个问题。

Input

第一行是一个整数q。
接下来q行，每行代表一组操作。操作有如下四种：
pop：代表删除栈顶元素
push x：代表将x压入栈顶（x是int范围内的整数）
top：代表查询栈顶元素
max：代表查询栈中最大值

Output

对于每个top和max操作，输出一行代表查询的结果。

Sample Input复制

6
push 1
push 2
max
pop
max
top

Sample Output复制

2
1
1

提示

对于50%的测试点，q<=1000;
对于80%的测试点，q<=100000;
对于100%的测试点，q<=2000000。

本题记录	用户（点击查看用户）	运行号（点击购买题解）	时间
算法最快[ $8$ ms]	AOJ大管家	613069	2020-09-26 15:03:08
内存最少[ $17868$ KB]	AOJ大管家	613069	2020-09-26 15:03:08
第一AC	AOJ大管家	613069	2020-09-26 15:03:08
第一挑战	AOJ大管家	613069	2020-09-26 15:03:08

赛题来源/所属竞赛 STL N/A

竞赛编号	竞赛名称	竞赛时间	访问比赛

AOJ

祝同学们学习进步，编程快乐！

Please Login