poj1922 Ride to School(貪心水題)

題意 你要去4.5km之外的燕園校區, 你有一堆朋友,每個人對應一個速度(km/h)和一個起始時間(s) 你和某人相遇,就可以獲得它的速度,問最短到達時間。 題解 顯然最後跟着的人是最快的,且追上了所有人 不妨直接就等他開始,就不用中途換別人了  顯然在0秒前開始的人要麼跟不上,要麼不是最快的,直接捨棄  那麼最後的答案,就是0秒及之後開始的人的最短時間 代碼 #include <iostream
相關文章
相關標籤/搜索