题目描述

blablabla

样例

#include<iostream>

using namespace std;

const int N=100010;

int que[N],out=0,tt=-1;//out指向队头，tt指向队尾

void pushx(int x){
    que[++tt]=x;
}

void popt(){
    out++;
}

void emptys(){
    if(out-1==tt){//出队使out++，出完时out在tt上方，初始化时也是
       cout<<"YES"<<endl;
    }else{
       cout<<"NO"<<endl;
    }
}

void querys(){
    cout<<que[out]<<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"){
         emptys();
      }if(op=="query"){
         querys();
      }
    }return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla