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

• 关于时间的模拟问题　　

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

　　比较典型的有：

　　　　1017 Queueing at Bank

　　　　1026 Table Tennis

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

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