A479.最小栈

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

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

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

对于top和get_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$