PAT 解题报告 1017. Queueing at Bank (25)

题目描述:

银行排队, 给你每个客户到达的时间以及需要处理的时间, 求出所有客户等待的平均时间。

算法分析:

这个题目其实和 “PAT 解题报告 1014. Waiting in Line (30)“一样的解法,这题反而更加简单, 只要keep一个“(1) 每个窗口队列都设置一个时间代表处理完该队列最后一个客户的时候的时间”就可以了, 因为这题可以简化成每个窗口只能排一个客户在黄线以内.

注意点:

注意剔除那些在17:00以后到达的人.

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on May 1, 2013