A. 【栈】最小栈

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

对于top和get_min操作，输出相应的值对于非法操作，输出error

6
top
push 4
push 5
top
pop
get_min

error
5
4

对于 $20\%$ 的数据 $0<n<=10$ 另有 $30\%$ 的数据 $0<n<=1000$ 对于 $100\%$ 的数据 $0<n<=100000$