日期:2024-05-01 
浙江省杭州市周边重点中学2022-2023学年高二下学期信息技术4月期中试卷试题详情
某工厂需要加工n批货物,但同一时间只能加工同一批货物。货物的信息包含送达时间、加工时间和是否加急（0表示不加急，1表示加急），每批货物的送达时间各不相同，已送达的货物按照是否加急分别排队，先到达先入队，每次加工都优先处理加急货物队列，选取队首货物出队进行加工（同一时刻出现入队和出队时，先处理入队）。求出所有货物的平均等待时长，其中每批货物等待时长为其开始加工的时间与送达时间的时间差。
试题所涉知识点
