某银行将客户分为了若干个优先级,1 级最高,5 级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。
现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。
如果同时有多位优先级相同且最高的客户,则按照先来后到的顺序办理。
输入描述
输入第一行是一个正整数 n ,表示输入的序列中的事件数量。(1≤n≤500)
接下来有 n行,每行第一个字符为 a 或 p 。
当字符为 a 时,后面会有两个的正整数 num和 x ,表示到来的客户编号为 num ,优先级为 x ;
当字符为 p 时,表示当前优先级最高的客户去办理业务。
输出描述
输出包含若干行,对于每个 p , 输出一行,仅包含一个正整数 num , 表示办理业务的客户编号。
样例
输入:
4
a 1 3
a 2 2
a 3 2
p
输出:
2
因为题目中说有5个等级,所以直接用队列维护每个等级的客户编号顺序,当需要办理业务的时候遍历从1到5每个队列,遇到非空的队列就从队首弹出一个客户编号进行输出。
代码:
package com.ceshi;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
Queue<Integer>[] queues = new LinkedList[6];
for (int i = 1; i < 6; i++)
queues[i] = new LinkedList<>();
for (int i = 0; i < n; i++) {
String op;
op = scan.next();
if (op.equals("a")) {
int x, y;
x = scan.nextInt();
y = scan.nextInt();
queues[y].offer(x);
} else {
for (int j = 1; j <= 5; j++) {
if (!queues[j].isEmpty()) {
System.out.println(queues[j].poll());
break;
}
}
}
}
}
}