首页 > 其他 > 详细

PAT归纳总结——关于时间问题的模拟

时间:2020-06-26 18:04:00      阅读:68      评论:0      收藏:0      [点我收藏+]

  在刷题的过程中碰到了一些关于时间先后顺序的模拟题目,刚开始做的时候确实挺麻烦的,今天把这类问题的解题思路来整理一下。

  比较典型的有:

    1017 Queueing at Bank

    1026 Table Tennis

  因为这两道题的题号比较靠前,可能在PAT考试中不会考这样的题目,但是感觉这样的题目挺有意思的,所以就总结一下方法。后一道提要比前一道题要复杂。

  这两道问题的思路将所给的人到来的时间化成以秒为单位,然后进行排序的。当轮到那个队首的人的时候,我们遍历一遍所有的服务窗口,找到最先能够提供服务的那个窗口,然后再更新那个窗口的结束时间,当然,题目2的解决过程要比这里写的复杂得多,因为里面提到了一种VIP服务,所以要考虑的情况增加了不少。但是这类问题的大体解题思路就是上面我说的那个样子的。

PAT归纳总结——关于时间问题的模拟

原文:https://www.cnblogs.com/ruruozhenhao/p/13195415.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!