题目1522：包含min函数的栈

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#include <stack>
using namespace std;

int main(){
int n,num,i,len=0;
char opt[2];
stack <int> s;
stack <int> s_min;          //最小的数
while(scanf("%d",&n)!=EOF){
len = 0;
for(i=0;i<n;i++){
scanf("%s",opt);
if(opt[0]=='s'){    //输入为s时，此时入栈
scanf("%d",&num);
if(s_min.empty()||s_min.top()>num){
s.push(num);
s_min.push(num);
}else{
s.push(num);
s_min.push(s_min.top() );
}
}
else{              //输入为o时，此时出栈
if(!s.empty()){
s.pop();
s_min.pop();
}
}

if(!s_min.empty()){
printf("%d\n",s_min.top() );
}
else{
printf("NULL\n");
}
}
}

//system("pause");
return 0;
}