#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 + 判断结束条件 |