1.某工厂需要加工n批货物,但同一时间只能加工同一批货物。货物的信息包含送达时间、加工时间和是否加急(0表示不加急,1表示加急),每批货物的送达时间各不相同,已送达的货物按照是否加急分别排队,先到达先入队,每次加工都优先处理加急货物队列,选取队首货物出队进行加工(同一时刻出现入队和出队时,先处理入队)。求出所有货物的平均等待时长,其中每批货物等待时长为其开始加工的时间与送达时间的时间差。
(1)由题意可知,图中待加工货物A、B、C、D、E的加工顺序应为A-C-B-E-D。A、C、B、E的等待时长分别为0、0、2、1、那么D等待时长为:
。
货物编号 |
送达时间 |
加工时间 |
是否加急 |
A |
0 |
2 |
0 |
B |
1 |
3 |
0 |
C |
2 |
1 |
1 |
D |
4 |
2 |
0 |
E |
5 |
2 |
1 |
(2)实现模拟加工过程并计算平均等待时长的部分Python程序段如下,请在划线处填入合适代码。
读取n批待加工货物信息存于列表data,data中的数据已经按货物送达时间升序排列。例如存储题中实例的数据:
![菁优网](https://img.jyeoo.net/quiz/images/202308/35/abf1ace9.png)
![菁优网](https://img.jyeoo.net/quiz/images/202308/35/e40ccf11.png)
(3)加框处代码错误,请改正。