题目描述

blablabla

样例

#include <iostream>
#include <string>
using namespace std;

const int N = 1e5+10;
int stk[N],hh=0,tt=-1;

auto query() -> void
{
    // 队首元素
    cout << stk[hh] << endl;
}
auto empty() -> void
{
    if(hh <= tt)    
        cout << "NO" << endl;
    else
        cout << "YES" << endl;
}
auto push(int x) -> void
{
    // 从队尾插入
    stk[++tt] = x;
}

auto pop()
{
    hh++;
}

auto main() -> int
{
    int M;
    cin >> M;
    while(M--)
    {
        string s;
        cin >> s;
        if(s == "push")   
        {   
            int x;
            cin >> x;
            push(x);
            cin.ignore();  // 忽略换行符
        }
        if(s == "empty")
            empty();
        if(s == "query") 
            query();
        if(s == "pop")
            pop();
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla