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

蓝桥杯 算法提高 队列操作

2019-11-14 10:06:04
字体:
来源:转载
供稿:网友

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

思路:注意下溢的时候退出就行

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main {		public static void main(String[] args) {		Scanner in = new Scanner(System.in);		int n = in.nextInt();		Queue que = new LinkedList();		for(int i=0; i<n; i++) {			int num = in.nextInt();			if(num == 1) {				int m = in.nextInt();				//进队				que.offer(m);			} else if(num == 2) {				if(que.isEmpty()) {					System.out.PRintln("no");					return;				}				else					//出队并删除					System.out.println(que.poll());			} else if(num == 3) {				System.out.println(que.size());			}		}	}	}


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