51nod 活动安排之二 最少教室数量 贪心

题意：有若干个活动，第i个活动开始时间和结束时间是[si,fi),活动之间不能交叠，要把活动安排完，问至少需要多少个教室。

分析：

一下是51nod教程上的分析：

策略： 按照开始时间排序优先安排活动，如果冲突，则加一个教室。
简单地理解一下，策略是这样，我们把活动按照开始时间有小到大的顺序排序。假设目前已经分配了k个教室（显然k初始等于0），对于当前这个活动，
（1） 如果它能安排在k个教室里的某一个，则把它安排在其中的任何一个教室里，k不变。
（2） 否则它和每个教室里的活动都冲突，则增加一个教室，安排这个活动。
这个策略是最优么？
我们想像一下k增加1的过程： 因为我们是按照开始时间排序的，意味着当前考虑的这个活动开始的时候，k个教室里都有活动没结