主题:火车进站
给定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
这个题目实在是听不懂。求教。
第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
这个题目实在是听不懂。求教。