classMinStack{public:
stack<int> stk1, stk2;/** initialize your data structure here. */MinStack(){while(stk1.size()) stk1.pop();while(stk2.size()) stk2.pop();}voidpush(int x){
stk1.push(x);if(stk2.size()&& stk2.top()< x){
stk2.push(stk2.top());}else stk2.push(x);}voidpop(){
stk1.pop();
stk2.pop();}inttop(){return stk1.top();}intmin(){return stk2.top();}};/**
* Your MinStack object will be instantiated and called as such:
* MinStack* obj = new MinStack();
* obj->push(x);
* obj->pop();
* int param_3 = obj->top();
* int param_4 = obj->min();
*/