題目描述

class Solution
{
public:
  stack<int> sta1;
  stack<int
 
> sta2;
  void push(int value)
  {
    sta1.push(value);
    if (sta2.empty() || sta2.top() > value)
      sta2.push(value);
  }
  void pop()
  {
    if (sta2.top() == sta1.top())
      sta2.pop();
    sta1.pop();
  }
  int top()
  {
    return sta1.top();
  }
  int min()
  {
    return sta2.top();
  }
};