【华为OD机试 2023】银行插队（C++ Java JavaScript Python）题目描述某银行将客户分为了

题目描述

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

题目解析

首先要看懂题目！

输入N行每行代表一个事件，如果是p的话则办理业务，此时输出一个客户编号。可以下面的的用例：

这里有8个事件，每四个人进行一波办理业务，最后输出的结果是【 2，5 】

遇到第一个p，开始给前面三个人办理业务，明显2号优先级最高，输出2

遇到第二个p，开始给前面的2+3=5个人办理业务，明显5号优先级最高，输出5

这里的数量级别很小，只有(1 ≤ n ≤ 500)；我们只需要使用list加上for循环就可以了。

一个二维数组的结构

[    级别1 ：[]
    级别2 ：[]
.....

]

原文链接

【华为OD机试 2023】银行插队（C++ Java JavaScript Python）

C++

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    // 客户列表，按照优先级从高到低分别为a[1]~a[5]
    vector<vector<int>> customers(6);

    // 处理每个操作
    for (int i = 0; i < n; i++) {
        char op;
        cin >> op;
        if (op == 'a') { // 添加客户
            int id, priority;
            cin >> id >> priority;
            customers[priority].push_back(id); // 将客户添加到对应优先级的列表中
        } else { // 处理下一个客户
            for (int j = 1; j <= 5; j++) { // 从高到低依次遍历客户列表
                if (!customers[j].empty()) { // 如果该优先级的客户列表不为空
                    cout << customers[j][0] << endl; // 输出该客户的编号
                    customers[j].erase(customers[j].begin()); // 从列表中删除该客户
                    break; // 处理完一个客户后结束循环
                }
            }
        }
    }

    return 0;
}

【华为OD机试 2023】 银行插队（C++ Java JavaScript Python）