题目描述

blablabla

样例

#include <iostream>

using namespace std;

const int N = 1e5 + 10;

int stk[N], tt;

// 插入一个元素
void push(int x)
{
    stk[++tt] = x;
}

// 从栈顶弹出一个元素
void pop()
{
    tt--;
}

// 判断栈是否为空
void empty()
{
    if (tt) cout << "NO" << endl;
    else cout << "YES" << endl;
}

// 查询栈顶元素
void query()
{
    cout << stk[tt] << endl;
}

int main()
{
    int m;
    cin >> m;

    while(m--)
    {
        string op;
        cin >> op;

        if (op == "push")
        {
            int x;
            cin >> x;
            push(x);
        }
        else if (op == "pop")
        {
            pop();
        }
        else if (op == "empty")
        {
            empty();
        }
        else if (op == "query")
        {
            query();
        }
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla