#9760. 叫号软件

叫号软件

📌 题目标题:队列叫号系统


📘 题目描述

课代表 SW 因为失误被扣了奖学金,不得不去一家火爆的饭店打工,负责顾客排队叫号系统。但他误删了叫号软件,需要你帮他重写一个简易的叫号程序。

系统支持以下三种指令:

  • PUSH NAME:将顾客 NAME 加入队尾(NAME 最多 10 个字符,不会重复);
  • POP:若队列不为空,输出最早进入队伍的人的 NAME 并将其移出队列;否则输出 EMPTY
  • END:表示输入结束,程序立刻终止。

🔢 输入格式

  • 输入有若干行(不超过 100000 行);
  • 每行是一条命令,格式为:
    • PUSH NAME
    • POP
    • END

📤 输出格式

  • 每遇到一条 POP 指令时输出一行内容:
    • 若队列不为空,输出当前队首顾客的姓名;
    • 若队列为空,输出 EMPTY(大写,不含引号)。

📥 输入样例

PUSH LZX  
PUSH CQW  
POP  
PUSH SW  
POP  
POP  
POP  
END

📤 输出样例

LZX  
CQW  
SW  
EMPTY

✅ 知识点总结

知识点 描述
queue FIFO 结构,支持.push() .pop() .front() .empty()
字符串处理 cin >> string可读多词指令和参数
控制流程 使用while+ 判断结束条件