题解 | #设计getMin功能的栈#

#include <iostream>
#include<stack>
#include<string>
using namespace std;
stack <int> sdata;
stack <int> smin;
int main() {
  int n;
  string s;
  int m;
  cin>>n;
  for(int i=0;i<n;i++)
  {
  cin>>s;
  if(s=="push")
  {
    cin>>m;
    if(smin.empty())
    smin.push(m);
    else if(m<=smin.top())
       smin.push(m);
    sdata.push(m);

  }
  if(s=="pop")
  {
    
    int val=sdata.top();
    sdata.pop();
    if(val==smin.top())
    smin.pop();
  }
  if(s=="getMin")
  {
    cout<<smin.top()<<endl;
  }
    
  }

}