7-2 队列应用(蓝桥杯)

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

IN name V：表示一名叫 name 的用户到 VIP 窗口排队

OUT V：表示 VIP 窗口队头的用户离开排队

IN name N：表示一名叫 name 的用户到普通窗口排队

OUT N：表示普通窗口队头的用户离开排队

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

输入格式:
第一行是一个整数 M（1≤M≤1000），表示一共有 M 次操作。

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

IN name V
OUT V
IN name N
OUT N

输出格式:
输出 M 次操作后 VIP 窗口队列和普通窗口队列中的姓名（从头到尾），先输出 VIP 窗口队列后输出普通窗口队列。

输入样例:
在这里给出一组输入。例如：

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V
输出样例:
在这里给出相应的输出。例如：

Adel
CLZ
laozhao
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
LinkedList listVIP=new LinkedList<>();
LinkedList 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();
}
}