- 博客(2)
- 收藏
- 关注
RSS订阅原创 1017 Queueing at Bank (25分) (题目分析，解题思路，AC代码)
题目重述： 题目分析： 到达时间早于八点的客户必须等待至八点才能开始办理业务； 每个客户最多占用一个窗口60分钟，这一点比较坑，题目没有说清楚超过60分钟的客户怎么处理，从常理推测客户不可能未处理完处理业务时就离开，所以处理时间超过60分钟的客户应该会多次排队，直至业务处理完在离开。 达到时间超过17：00：01（含17：00：01）的客户无法办理业务，不影响平均等待时间的大小； 解题思路： 我们首先要很清楚时刻与时间的区别。 对于一个客户来说，我们应该储存他的到达时间以及处理时间，统一为相对于00：0
2020-05-10 13:35:26
286
原创 1014 Waiting in Line（代码及分析）
题目重述： 原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936 思路描述： 首先我们得有N个队列来模拟N个窗口，然后使用LeaveTime[]数组来记录每个元素离开队列的时间，以及CostTime[]数组来记录对应元素完成业务所需要的时间。 考虑一个元素进入黄线区内也就是服务区内时，应...
2020-05-08 17:24:34
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人