貪心（入門簡單題）

有若干個活動，第i個開始時間和結束時間是[Si,fi)，只有一個教室，活動之間不能交疊，求最多安排多少個活動？node Input 第一行一個正整數n (n <= 10000)表明活動的個數。 第二行到第(n + 1)行包含n個開始時間和結束時間。 開始時間嚴格小於結束時間，而且時間都是非負整數，小於1000000000 Output 一行包含一個整數表示活動個數。 Input示例 3 1 2 3

>>阅读原文<<