测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A565. 最小栈

编程题 普及-
知识点

题目描述

维护一个栈,支持基本的入栈、出栈、访问栈顶操作。同时,需要提供一个 get_min() 方法,该方法需要在 $O(1)$ 的时间复杂度下返回栈中最小值。

输入格式

第一行一个整数$n$
接下来$n$行,每行一种操作,操作分别可能是
push x
pop
top
get_min

输出格式

对于 topget_min 操作,输出相应的值
对于非法操作,输出error

输入输出样例

输入 #1
6
top
push 4
push 5
top
pop
get_min
输出 #1
error
5
4

说明/提示

对于$20\%$的数据 $0<n<=10$
另有$30\%$的数据 $0<n<=1000$
对于$100\%$的数据 $0<n<=100000$
上一题 去做题 下一题