目录

1 问题描述

2 解决方案

1 问题描述

问题描述

　　队列操作题。根据输入的操作命令，操作队列（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

2 解决方案

特别注意：注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。

具体代码如下：

import java.util.ArrayList;
import java.util.Scanner;public class Main {public void printResult(int[][] operation) {ArrayList<Integer> list = new ArrayList<Integer>();for(int i = 0;i < operation.length;i++) {if(operation[i][0] == 1)list.add(operation[i][1]);else {if(operation[i][0] == 2) {if(list.size() == 0) {System.out.println("no");return; //注意，此时题意要求直接退出
                    }else {System.out.println(list.get(0));list.remove(0);}} else if(operation[i][0] == 3) {System.out.println(list.size());}}}return;}public static void main(String[] args) {Main test = new Main();Scanner in = new Scanner(System.in);int n = in.nextInt();if(n < 1 || n > 50)return;int[][] operation = new int[n][2];for(int i = 0;i < n;i++) {int a = in.nextInt();if(a == 1) {int b = in.nextInt();operation[i][0] = a;operation[i][1] = b;} else {operation[i][0] = a;}}test.printResult(operation);}
}

转载于:https://www.cnblogs.com/liuzhen1995/p/6553083.html

算法笔记_080:蓝桥杯练习队列操作（Java）相关推荐

算法笔记_056:蓝桥杯练习未名湖边的烦恼（Java）
目录 1 问题描述 2 解决方案 2.1 递归法 2.2 递推法 1 问题描述问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰 ...
算法笔记_096:蓝桥杯练习算法提高求最大值（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述给n个有序整数对ai bi,你需要选择一些整数对使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负 ...
算法提高求最大值java_算法笔记_096:蓝桥杯练习算法提高求最大值（Java）
1 问题描述问题描述给n个有序整数对ai bi,你需要选择一些整数对使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负. 输入格式输入的第一行为n,数对的 ...
算法笔记_098:蓝桥杯练习算法提高盾神与条状项链（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n ...
算法笔记_120:蓝桥杯第六届省赛（Java语言B组部分习题）试题解答
目录 1 三角形面积 2 立方变自身 3 三羊献瑞 4 九数组分数 5 饮料换购 6 生命之树前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 1 三角形面积三角形 ...
算法笔记_100:蓝桥杯练习算法提高三个整数的排序（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述输入三个数,比较其大小,并从大到小输出. 输入格式一行三个整数. 输出格式一行三个整数,从大到小排序. 样例输入 33 88 77 样 ...
算法笔记_094:蓝桥杯练习矩阵相乘（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容. 当然,小明上课打瞌睡也没问题,但线性 ...
Java算法学习：蓝桥杯——地宫寻宝（DFS+动态规划—记忆型递归）
Java算法学习:蓝桥杯--地宫寻宝(DFS✖记忆型递归) 题目: 标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出 ...
2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...

算法笔记_080:蓝桥杯练习队列操作（Java）

1 问题描述

2 解决方案

算法笔记_080:蓝桥杯练习队列操作（Java）相关推荐

最新文章

热门文章

算法笔记_080:蓝桥杯练习 队列操作（Java）

1 问题描述

2 解决方案

算法笔记_080:蓝桥杯练习 队列操作（Java）相关推荐

最新文章

热门文章

算法笔记_080:蓝桥杯练习队列操作（Java）

算法笔记_080:蓝桥杯练习队列操作（Java）相关推荐