2024/11/19

队列应用(蓝桥杯)
分数 10
作者 liudan
单位 石家庄铁道大学
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

include

include

include

using namespace std;

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

queue<string> vipQueue;
queue<string> normalQueue;

for (int i = 0; i < M; ++i) {
    string operation, name;
    cin >> operation;

    if (operation == "IN") {
        cin >> name;
        string windowType;
        cin >> windowType;

        if (windowType == "V") {
            vipQueue.push(name);
        } else if (windowType == "N") {
            normalQueue.push(name);
        }
    } else if (operation == "OUT") {
        string windowType;
        cin >> windowType;

        if (windowType == "V") {
            if (!vipQueue.empty()) {
                vipQueue.pop();
            }
        } else if (windowType == "N") {
            if (!normalQueue.empty()) {
                normalQueue.pop();
            }
        }
    }
}

// 输出VIP窗口队列
while (!vipQueue.empty()) {
    cout << vipQueue.front() << endl;
    vipQueue.pop();
}

// 输出普通窗口队列
while (!normalQueue.empty()) {
    cout << normalQueue.front() << endl;
    normalQueue.pop();
}

return 0;

}