expectedoutputtestsimulation.txt

来自「国外的数据结构与算法分析用书」· 文本 代码 · 共 27 行

Time       Event type     Customer  Sched time  Wait time  Idle time
   0 sched first arrivals                   10

  10       new arrivals  
           enter queue           1
           start service         1                      0         10
     sched finish service        1          30
     sched new arrivals                     80

  30       finish service        1

  80       new arrivals  
           enter queue           2
           enter queue           3
           start service         2                      0         50
     sched finish service        2         100

 100       finish service        2
           start service         3                     20          0
     sched finish service        3         120

 120       finish service        3


The average waiting time is 6.67
The percentage of the time that the cashier was idle is 50.0%