Problem2049--排队叫号系统

2049: 排队叫号系统

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 121  Solved: 80
[Submit] [Status] [Web Board] [Creator:]

Description

排队叫号系统
一个银行,有4个办公窗口1-4。客户分普通客户和vip客户。
设计一个排队叫号系统,来了普通客户就放到队列尾部,来了vip客户就放到队列头部。
当有窗口闲置时,从队列头部取一个客户,安排到相应窗口。
系统实施交替输入输出的方式,比如:
如果输入"c",表示新来了一个普通客户,则系统根据目前的普通客户编号,输出"cx",这里的x表示这是今天的第几位普通客户,同时把这位客户放到队列的尾部;
如果输入"v",表示新来了一个VIP客户,则系统根据目前的VIP客户编号,输出"vx",这里的x表示这是今天的第几位vip客户,同时把这位客户放到队列的头部;
如果输入了一个1-4的数字n,表示这个窗口目前闲置,就从队列头部取出一个顾客,让他到相应窗口,并输出提示,比如:"c5->1",这表示5号普通客户到1号窗口办理业务。
如果输入"q",表示退出系统。

输入:c   输出:c1
输入:c   输出:c2
输入:v   输出:v1
输入:c   输出:c3
输入:c   输出:c4
输入:3   输出:v1->3
输入:2   输出:c1->2
输入:v   输出:v2
输入:c   输出:c5
输入:2   输出:v2->2
输入:v   输出:v3
输入:c   输出:c6
输入:4   输出:v3->4
输入:c   输出:c7
输入:1   输出:c2->1
输入:c   输出:c8
输入:v   输出:v4
输入:c   输出:c9
输入:v   输出:v5
输入:c   输出:c10
输入:c   输出:c11
输入:v   输出:v6

Source/Category

 

[Submit] [Status]