CLZ银行问题-蓝桥杯

最新推荐文章于 2024-11-12 23:15:42 发布

二重定积分

最新推荐文章于 2024-11-12 23:15:42 发布

阅读量409

点赞数 1

文章标签：蓝桥杯算法数据结构

本文链接：https://blog.csdn.net/weixin_59285003/article/details/128352801

版权

题目描述

CLZCLZ 银行只有两个接待窗口，VIPVIP 窗口和普通窗口，VIPVIP 用户进入 VIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MM 次操作，操作有四种类型，如下：

IN name V：表示一名叫 name 的用户到 VIPVIP 窗口排队
OUT V：表示 VIPVIP 窗口队头的用户离开排队
IN name N：表示一名叫 name 的用户到普通窗口排队
OUT N：表示普通窗口队头的用户离开排队

求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中的姓名。

输入描述

第一行是一个整数 M（1\leq M \leq 1000）M（1≤M≤1000），表示一共有 MM 次操作。

第二行到第 M+1M+1 行输入操作，格式如下：

IN name V
OUT V
IN name N
OUT N

输出描述

输出 MM 次操作后 VIPVIP 窗口队列和普通窗口队列中的姓名（从头到尾），先输出 VIPVIP 窗口队列后输出普通窗口队列。

输入输出样例

示例 1

输入

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

输出

Adel
CLZ
laozhao

运行限制

最大运行时间：1s
最大运行内存: 128M

代码

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        LinkedList<String> listVIP = new LinkedList<>();
        LinkedList<String> listNormal = new LinkedList<>();
        String print;
        String name;
        String ID;
        int M=scan.nextInt();
        while(M>0){
            M--;
            print=scan.next();
            if("OUT".equals(print)){
                ID=scan.next();
                if("V".equals(ID)){
                    listVIP.remove(0);
                }else{
                    listNormal.remove(0);
                }
            }else{
                name=scan.next();
                ID=scan.next();
                if("V".equals(ID)){
                    listVIP.add(name);
                }else{
                    listNormal.add(name);
                }
            }
        }
        for (String s : listVIP) {
            System.out.println(s);
        }
        for (String s : listNormal) {
            System.out.println(s);
        }
        scan.close();
    }
}