2024/12/2日工作总结

完成数据结构pta实验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

点击查看代码

#include<iostream>
#include<queue>
#include<string>
using namespace std;

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

    queue<string> vipQueue;
    queue<string> normalQueue;
    for (int i = 0; i < M; ++i){
        string command;
        getline(cin, command);

        if (command.substr(0, 2) == "IN"){
            string name = command.substr(3, command.find(' ', 3) - 3);
            char type = command[command.size() - 1];
            if (type == 'V') {
                vipQueue.push(name);
            } else if (type == 'N') {
                normalQueue.push(name);
            }  
        } else if (command.substr(0, 3) == "OUT"){
            char type = command[4];
            if (type == 'V' && !vipQueue.empty()){
                vipQueue.pop();
            } else if (type == 'N' && !normalQueue.empty()){
                normalQueue.pop();
            }
        }
    }

    while (!vipQueue.empty()) {
        cout << vipQueue.front() << endl;
        vipQueue.pop();
    }

    while (!normalQueue.empty()) {
        cout << normalQueue.front() << endl;
        normalQueue.pop();
    }
    return 0;
}