实现一个最小栈，有三种操作，min：得到栈中的最小值，push：在栈顶插入一个元素，pop：弹出栈顶元素，使这三种操作的时间复杂度都是O(1) 要求：语言不限
输入描述:
第一行是一个数Q，接下来Q行每行表示一个操作，每行首先是操作op若op==0,则输出当前栈中的最小值；若op==1，表示push，接着正整数x，把在x放进栈顶；若op==2，表示pop，弹出栈顶元素保证Q你可以假设一开始栈的空的。


输出描述:
对应每个op==0或2，如果是op==0输出当前栈中的最小值，如果是op==2输出弹出的元素。
示例1

输入

7
1 3
1 4
0
1 2
0
2
0

输出

3
2
2
3

说明

第一个操作为push 3,此时栈元素为3
第二个操作为push 4,此时栈元素为3,4
第三个操作为min,此时栈元素为3,4，输出最小值3
第四个操作为push 2,此时栈元素为3,4,2
第五个操作为min,此时栈元素为3,4,2，输出最小值2
第六个操作为pop,弹出元素2，此时栈元素为3,4，输出弹出的元素2
第七个操作为min,此时栈元素为3,4，输出最小值3
加载中...