首页 > 学院 > 开发设计 > 正文

蓝桥杯 ADV-233 算法提高 队列操作

2019-11-08 02:26:18
字体:
来源:转载
供稿:网友
算法提高 队列操作  时间限制:1.0s   内存限制:256.0MB    问题描述  队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式  第一行一个数字N。  下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式  若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入71 191 5623232样例输出191560no数据规模和约定  1<=N<=50

 

可以直接运用java API来完成这道题,不用自己去实现一个队列了。

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main {	public static void main(String[] args) {		Scanner sc = new Scanner(System.in);		int n = sc.nextInt();		Queue<Integer> queue = new LinkedList<>();		for (int i = 0; i < n; i++) {			int op = sc.nextInt();			switch (op) {			case 1:				queue.add(sc.nextInt());				break;			case 2:				if (queue.isEmpty()) {					System.out.PRintln("no");					return ;				} else {					System.out.println(queue.poll());				}				break;			case 3:				System.out.println(queue.size());				break;			default:				break;			}		}		sc.close();	}}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表