← 返回题目

题库练习最小栈

← 上一题下一题 →

A565 | $最小栈$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

维护一个栈，支持基本的入栈、出栈、访问栈顶操作。同时，需要提供一个 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

C++ 编辑器

输入

输出