如果你看过《编程之美》，那么此题就非常简单了。
1、求时间：我们将两个人相遇看成擦肩而过，那么时间就是距走出L端的最长距离/V。
2、求最后走出的人：这个就要稍微分析一下了，既然我们知道最长时间，而且也知道对应的那个人的位置，我们假设这个人是最后走出的人（如果他走的方向上没有人与他相遇），我们可以让这个人开始出发，如果走着走着和某个人相遇了，就将与他相遇的那个人认为是最后走出的人，以此类推。
时间复杂度o(n)，空间o(n)。还有千万注意时间的浮点数是截掉2为后面的小数，不能有进位，我在这调试了2个hours。
Read full article from pku 2674 技巧类题目 - 小鱼的日志 - 网易博客
No comments:
Post a Comment