Advertisement

7-6 银行排队问题之单队列多窗口加VIP服务 - 易理解 - 利用数组模拟银行排队系统(单队列多窗口带VIP)

阅读量:

假定某银行设有K个服务窗口,在每个服务窗前均安排了一条黄线;顾客按照到达时间依次在队列中排队。每当某一服务窗出现空闲状态时,则下一位等待的顾客立即前往该窗办理相关业务。在面对多个可用服务窗的选择时,默认情况下顾客会选择编号最小的那个窗口。

某些银行会为VIP客户提供多种特权服务如设立专门的VIP等候区以提升客户服务效率。为了最大化地提高资源利用率该行将VIP窗口的服务机制设定如下:当等待队列中没有VIP客户时 该窗口将优先服务于普通顾客;如果此时VIP窗口并非空闲 则该 VIP 客户可以选择使用普通窗口而无需排队;反之 如果 VIP 窗口处于空闲状态 则必须由该 VIP 客户选择 VIP 专用窗口来接受服务。

本次题目要求计算有N位顾客正在排队等待时的平均等待时间、单个顾客的最大等待时间和整个服务过程结束的时间点,并进一步统计每个服务窗口处理了多少名顾客。

输入格式:

系统首先接收一个正整数N(N≤1000),代表顾客总数。接着读取每位顾客的数据:每位顾客的信息包括到达时间T、事务处理所需时间P以及是否为VIP客户(通过标志位标识:1代表VIP客户)。所有输入数据已按到达时间顺序排列好。最后一条指令包含两个部分:一是营业窗口总数K(最多不超过10个);二是VIP专用窗口的具体数量(从编号0开始计起)。这里假设每位顾客事务处理所需的时间最长为60分钟。

全部评论 (0)

还没有任何评论哟~