活动安排问题 （独特的方法）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？  

Input

第一行一个正整数n (n <= 10000)代表活动的个数。 
第二行到第(n + 1)行包含n个开始时间和结束时间。 
开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000

Output

一行包含一个整数表示最少教室的个数。

Sample Input

3
1 2
3 4
2 9

Sample Output

2

题意：易懂不懂咬文嚼字。

思路：其他的博客好像都用到贪心，优先队列的我用的这个方法不用。我先把所有的活动的开始时间标记下（标为1）把所有结束的时间（标记为 0）存放在同一个数组里（pair（）结构体也可以）对每个开始的时间进行排序（小到大）然后逐个访问遇到 1 就孙sun++遇到0的先比较下 sun于max的大小 再sun--。直到结束 最后输出就行了。

AC代码

#include<iostream>
#include<cstdio>
#include<cstring>