贪心（入门简单题）

有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？node Input 第一行一个正整数n (n <= 10000)表明活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，而且时间都是非负整数，小于1000000000 Output 一行包含一个整数表示活动个数。 Input示例 3 1 2 3

>>阅读原文<<