J: 火车入站
Description
火车站人们总是在站台等待列车进站,一个站台有火车停留的时候就不能有其他火车进入,今天有n辆火车经过,已知它们进站时间Si以及出站时间Ti,进站时间到出站时间之间火车必须有一个站台给它停靠,问让所有火车都能按时停靠,至少要安排多少个站台给这些火车
Input
第一行输入一个正整数T,表示数据组数
每组数据第一行输入一个正整数n,表示火车数量(n<=10000)
接下来n行,每行输入2个正整数Si,Ti,表示第i辆火车的进站时间和出站时间(Si
Output
每组数据输出至少需要安排多少个站台
Sample Input
1
3
1 3
3 4
4 6
Sample Output
2
这个题目也是中文题目,题意没啥好说。
思路嘛很简单,排序然后模拟一个火车进出的过程,并在这个过程中记录下最大值就好
具体实现看代码
#include <bits/stdc++.h>
#define N 10100
<