PAT归纳总结——关于模拟类问题的一些总结

  • 关于时间的模拟问题  

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

  比较典型的有:

    1017 Queueing at Bank

    1026 Table Tennis

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

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

原文地址:https://www.cnblogs.com/h-hkai/p/13195415.html