poj1922 Ride to School(贪心水题)

题意 你要去4.5km之外的燕园校区, 你有一堆朋友,每个人对应一个速度(km/h)和一个起始时间(s) 你和某人相遇,就可以获得它的速度,问最短到达时间。 题解 显然最后跟着的人是最快的,且追上了所有人 不妨直接就等他开始,就不用中途换别人了  显然在0秒前开始的人要么跟不上,要么不是最快的,直接舍弃  那么最后的答案,就是0秒及之后开始的人的最短时间 代码 #include <iostream
相关文章
相关标签/搜索