zijie933的博客

原创 D. DS队列----银行单队列多窗口模拟（代码+解析）

本题旨在模拟银行多窗口服务的顾客排队情况。设有K个窗口和N位顾客，每位顾客有到达时间和处理时间。顾客按到达时间依次排队，若窗口空闲，顾客将选择编号最小的窗口进行服务。通过创建顾客结构体，记录到达时间、处理时间、等待时间和结束时间，实现顾客信息的存储和处理。利用队列管理顾客和窗口，循环处理顾客，计算每位顾客的结束时间和等待时间。最后，统计所有顾客的平均等待时间、最长等待时间和最后完成时间，并输出结果。该模拟有效地展示了排队系统的基本原理，并通过合理的数据结构和算法实现了高效的处理。