洛谷B3614 [模板]栈

Description

请你实现一个栈(stack),支持如下操作:

  • push(x):向栈中加入一个数 x。
  • pop():将栈顶弹出。如果此时栈为空则不进行弹出操作,输出 Empty
  • query():输出栈顶元素,如果此时栈为空则输出 Anguei!
  • size():输出此时栈内元素个数。

Input

本题单测试点内有多组数据
输入第一行是一个整数 T,表示数据组数。对于每组数据,格式如下:
每组数据第一行是一个整数,表示操作的次数 n。
接下来 n 行,每行首先由一个字符串,为 pushpopquery 和 size 之一。若为 push,则其后有一个整数 x,表示要被加入的数,x 和字符串之间用空格隔开;若不是 push,则本行没有其它内容。

Output

对于每组数据,按照「题目描述」中的要求依次输出。每次输出占一行。

Sample 1

Inputcopy Outputcopy
2
5
push 2
query
size
pop
query
3
pop
query
size
2
1
Anguei!
Empty
Anguei!
0

Hint

样例 1 解释

对于第二组数据,始终为空,所以 pop 和 query 均需要输出对应字符串。栈的 size 为 0。

数据规模与约定

对于全部的测试点,保证 1≤T,n≤10^6,且单个测试点内的 n 之和不超过 10^6,即 ∑n≤10^6。保证 0≤x<2^64。

提示

  • 请注意大量数据读入对程序效率造成的影响。
  • 因为一开始数据造错了,请注意输出的 Empty 不含叹号,Anguei! 含有叹号。
#include
using namespace std;

int main()
{
    ios::sync_with_stdio(0);  //这三行用于提高输出效率
    cin.tie(0);               //使用后不能再用endl,改用\n
    cout.tie(0);

    int T, n;//T表示数据组数,n表示操作的次数

    for(cin>>T; T; --T)   //输入T,有T组数据
    {
        //构建栈
        //unsigned long long int是无符号长整型变量,用于数据比较大的时候
        //每次都是一个新栈
        stacks;

        for(cin>>n; n; --n)
        {
            string t;
            cin >> t;
            if(t == "push")
            {
                //x是属于栈里边的元素,也要unsigned long long int
                unsigned long long int x;
                cin >> x;
                s.push(x);//入栈
            }
            else if(t == "pop")
            {
                if(s.empty())
                {
                    cout << "Empty\n";
                }//判空
                else
                {
                    s.pop();//出栈
                }
            }
            else if(t == "query")
            {
                if(s.empty())
                {
                    cout<<"Anguei!\n";
                }
                else
                {
                    cout<

这是一道需要用到蛮多知识点的题,需要注意的是:

  •  提高效率的三行代码使用后不能再用endl,改用\n
  • 测试用例中可能会有超大数据,所以需要用unsigned long long int
  • for循环里的写法不常见
  • bool类型取值只有两个,非零值被转为 true,零被转为 false

 有关定义数据长度:

洛谷B3614 [模板]栈_第1张图片

相关连接:

 for循环到底怎么使用:for的用法详解,for循环完全攻略-CSDN博客

bool类型详解:C++:布尔类型(bool)详细分析_c++ bool-CSDN博客

 有关三个提高代码效率:ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 的作用和注意事项-CSDN博客

STL中stack的使用:stack的常见用法详解_stack用法-CSDN博客

 

你可能感兴趣的:(蓝桥杯,算法,数据结构,蓝桥杯)