此编程题要求模拟银行排队服务，包括VIP窗口的处理机制，输出顾客平均等待时间、最长等待时间、最后完成时间以及各窗口服务的顾客数量。输入包含顾客到达时间、处理时间和VIP标志，输出包括统计信息和窗口服务人数。
36习题8.2 银行排队问题之单队列多窗口加VIP服务（编程题）【PTA浙大版《数据结构（第2版）》题目集】
1.原题链接
习题8.2 银行排队问题之单队列多窗口加VIP服务 (pintia.cn)
2.题目描述
假设银行有 K K K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。
有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服务。同时，当轮到某VI
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
