每日一题（插队）

某银行将客户分为了若干个优先级，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;
                    }
                }
            }
        }
    }
}