博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法笔记_080:蓝桥杯练习 队列操作(Java)
阅读量:6494 次
发布时间:2019-06-24

本文共 1716 字,大约阅读时间需要 5 分钟。

目录

 


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
list = new ArrayList
(); 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); }}

 

转载地址:http://chkyo.baihongyu.com/

你可能感兴趣的文章
类加载器复习
查看>>
进程之multiprocessing模块代码篇
查看>>
android XMLPullParser读取xml文件
查看>>
硬件处理和软件处理之间的异同与边界
查看>>
ubantu apt-get源
查看>>
java学习记录【day10】
查看>>
Centos 5.6下squid 2.7 安装 (反向代理)
查看>>
DD-WRT中的各种无线模式
查看>>
2017金砖会议之spark
查看>>
OpenStack云第二天
查看>>
网络信息安全之防火墙入反病毒技术 (七)
查看>>
MountainLion安装xcode3.2.6
查看>>
centos7破解root密码
查看>>
Java中的注解
查看>>
Windows Server 2012 RemoteApp体验-发布RemoteApp程序
查看>>
建站之:网络、网页、网站
查看>>
find命令-print0和xargs中-0使用技巧
查看>>
AndroidPN真机环境测试
查看>>
网络编程
查看>>
如何创建合适的索引
查看>>