笔试题目汇总

#include<iostream>
#include<stack>
using namespace std;
class minStack{
private:
stack<int> myStack;
stack<int> helpStack;
public:
void pop();
void push(int i);
int top();
int getMin();
};

void minStack::pop(){
if(!myStack.empty()&&!helpStack.empty()){
myStack.pop();
helpStack.pop();
}
}

void minStack::push(int i){
myStack.push(i);
if(helpStack.empty()){
helpStack.push(i);
return;
}
int top=helpStack.top();
if(top<i){
helpStack.push(top);
}else{
helpStack.push(i);
}

}

int minStack::top(){
if(!myStack.empty()){
return myStack.top();
}
}

int minStack::getMin(){
if(!helpStack.empty()){
return helpStack.top();
}
}

int main(){
minStack test;
test.push(2);
test.push(1);
test.push(3);
cout<<test.top();
cout<<test.getMin()<<endl;
}