回 帖 发 新 帖 刷新版面

主题:火车进站

给定N辆火车
第i辆火车的进站时间为j
第i辆火车的离站时间为K
车站只能容纳M辆火车
求最多能接受多少辆火车?
M<=3

【输入样例】
第一行为N,M
接下来的N行,每行输入J,K
6 3
2 4
1 7
3 6
5 7
8 10
9 11

【输出样例】
5

这个题目实在是听不懂。求教。

回复列表 (共2个回复)

沙发

好像使用贪心吧,杜子豪

板凳

大家好!

我来回复

您尚未登录,请登录后再回复。点此登录或注册