贪心 ： 51nod 活动安排（活动选房间）

输入 第一行一个正整数n (n <= 10000)表明活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，而且时间都是非负整数，小于1000000000 输出 一行包含一个整数表示最少教室的个数。 输入示例 3 1 2 3 4 2 9 输出示例 2 这个策略是最优么？ 咱们想像一下k增长1的过程： 由于咱们是按照开始时间排序的，意味着当前考虑的这个活动开

>>阅读原文<<