51nod 活动安排问题之二 （贪心+stl）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？

分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……

反例： A：[1,2)  B：[1,4) C：[5,6) D：[3，7)

已经按结束时间排好顺序，我们会选择
教室1： A C
教室2:  B
教室3:  D
需要3个教室。
但是如果换一种安排方法，我们可以安排AD在一个教室，而BC在另外一个教室，两个教室就够了。