剑指20：包含min函数的栈

建立两个栈，一个维护输入参数，另一个维护栈的最小值，每输入一个参数对最小值的栈进行维护
维护方式：通过输入值与最小栈的栈顶值比较，如果大于将最小栈的栈顶值最为维护值
否则以输入值作为维护值
当pop输入参数栈时，相对应的最小值栈的栈顶元素也需要pop。
实现一个输入参数栈值对应一个最小栈值，且最小栈栈顶元素最小

class Solution {
public:
    stack<int>stk;
    stack<int>minstk;
    void push(int value) {
        stk.push(value);
        if(minstk.empty())
            minstk.push(value);
        else{
            if(minstk.top()<value)
                minstk.push(minstk.top());
            else
                minstk.push(value);
        }
    }
    void pop() {
        stk.pop();
        minstk.pop();
    }
    int top() {
        return stk.top();
    }
    int min() {
        return minstk.top();
    }
};