5315 - 银行叫号系统

题目描述

某银行有一个容量为 5 的循环队列管理叫号，支持以下操作：

  • N n：新客户取号 n（100≤n≤999）。若队列满，输出 "No more tickets"；否则入队并输出 "Ticket n added"。
  • C：叫号（队首客户办理业务）。若队列为空，输出 "No customers"；否则出队并输出 "Calling n"。
  • S：查询当前队列长度（输出 "Size: k"，k 为元素个数）。
  • F：查询队首客户号（输出 "Front: n"；若空，输出 "Front: none"）。 输入以Q结束，输出所有操作结果。
输入

每行一个操作：

  • N n（新客户取号）
  • C（叫号）
  • S（查询队列长度）
  • F（查询队首）
  • Q（结束）
输出
  • N n成功：Ticket n added；失败：No more tickets
  • C成功：Calling n；失败：No customers
  • S：Size: k（k 为当前队列长度）
  • F：Front: n（n 为队首号）；空队列：Front: none
样例

输入

N 101  
N 102  
S  
F  
N 103  
N 104  
N 105  
N 106  
C  
S  
F  
C  
C  
C  
C  
C  
Q

输出

Ticket 101 added  
Ticket 102 added  
Size: 2  
Front: 101  
Ticket 103 added  
Ticket 104 added  
Ticket 105 added  
No more tickets  
Calling 101  
Size: 4  
Front: 102  
Calling 102  
Calling 103  
Calling 104  
Calling 105  
No customers
说明

数据范围

客户号 n：100≤n≤999

操作次数：1≤次数≤20

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过人数 4
金币数量 0 枚
难度 未标记
上一题 下一题