题目描述

blablabla

样例

#include<iostream>

using namespace std;

const int N=100010;

int e[N],tt=-1;

void pushx(int x){
    e[++tt]=x;
}
void popt(){
    tt--;
}

void emptystack(){
    if(top==-1){
      cout<<"YES"<<endl;
   }else{
      cout<<"NO"<<endl;
   }
}

void queryt(){
    cout<<e[tt]<<endl;
}

int main(){
    string op;
    int x,M;
    cin>>M;
    while(M--){
      cin>>op;
      if(op=='push'){
         cin>>x;
         pushx(x);
      }if(op=='pop'){
         popt();
      }if(op=='empty'){
         emptystack();
      }if(op=='query'){
         queryt();
      }
    }return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla