A565. 最小栈
编程题
普及-
知识点
题目描述
维护一个栈,支持基本的入栈、出栈、访问栈顶操作。同时,需要提供一个
get_min() 方法,该方法需要在 $O(1)$ 的时间复杂度下返回栈中最小值。输入格式
第一行一个整数$n$
接下来$n$行,每行一种操作,操作分别可能是
接下来$n$行,每行一种操作,操作分别可能是
push xpop 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$
另有$30\%$的数据 $0<n<=1000$
对于$100\%$的数据 $0<n<=100000$