美文网首页
蓝桥杯 算法提高 队列操作 c++

蓝桥杯 算法提高 队列操作 c++

作者: 小白之白小明 | 来源:发表于2017-04-03 18:07 被阅读37次

问题描述
  队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输入格式
  第一行一个数字N。
  下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输出格式
  若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。
样例输入
7
1 19
1 56
2
3
2
3
2
样例输出
19
1
56
0
no
数据规模和约定
  1<=N<=50

#include<iostream>
#include<queue>        //运用了c++标准模板库STL队列  queue 
using namespace std;
int main()
{
    int n;
    cin>>n;
    queue<int>q;
    int x,y;
    int a[51],b[51];    
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        a[i]=x;
        if(x==1)
        {
            cin>>y;
            b[i]=y;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]==1)
        q.push(b[i]);
        else if(a[i]==2)
        {
            if(q.size()>0)
            {
                cout<<q.front()<<endl;
                q.pop();
            }
            else
            {
                cout<<"no";
                return 0;
            }
        }
        else if(a[i]==3)
        cout<<q.size()<<endl;
    }
    return 0;
}```

相关文章

  • 蓝桥杯 算法提高 队列操作 c++

    问题描述队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格...

  • [蓝桥杯]链表数据求和操作

    问题 1585: [蓝桥杯][算法训练VIP]链表数据求和操作 题目描述 读入10个复数,建立对应链表,然后求所有...

  • 蓝桥杯有感

    寒假线上学习的时候就开始为这次蓝桥杯做准备,刷算法题,看算法书,学习算法知识,这一周终于迎来了期待已久的蓝桥杯。...

  • [蓝桥杯]最大乘积

    问题 1936: [蓝桥杯][算法提高VIP]最大乘积 题目描述 对于n个数,从中取出m个数,如何取使得这m个数的...

  • [蓝桥杯]摩尔斯电码

    问题 1900: [蓝桥杯][算法提高VIP]摩尔斯电码 题目描述 摩尔斯电码破译。类似于乔林教材第213页的例6...

  • [蓝桥杯]输出正反三角形

    问题 1571: [蓝桥杯][算法提高VIP]输出正反三角形 题目描述 使用循环结构打印下述图形,打印行数n由用户...

  • [蓝桥杯]输入输出格式练习

    问题 1569: [蓝桥杯][算法提高VIP]输入输出格式练习 题目描述 按格式格式读入一个3位的整数、一个实数、...

  • [蓝桥杯][算法提高VIP]计算器

    题目链接[https://www.dotcpp.com/oj/problem1560.html]

  • 蓝桥杯 算法训练

    1.审美课 这题如果用string暴力运算的话最后一个测试点会超时,所以要使用位运算。2进制的输入可以这样:x=(...

  • 蓝桥杯算法题练习

    1.入门训练 Fibonacci数列 最基础的,用java,普通无脑递归必爆。 2.入门训练 圆的面积 注意输出的...

网友评论

      本文标题:蓝桥杯 算法提高 队列操作 c++

      本文链接:https://www.haomeiwen.com/subject/widoottx.html