CSU1757-火车入站-模拟

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
#define INF 0x3f3f3f3f
#define LL long long