時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
會議室每天開放時間為 0 到 10。給定候選活動的開始與結束時間，選擇互不重疊的活動，使當天舉辦的活動數最多。前一場結束時可立即開始下一場。
輸入格式
第一行為天數 n（1 ≤ n ≤ 100）。每筆有少於 20 個活動，每個活動由 s f 兩整數表示，0 ≤ s ≤ 9、1 ≤ f ≤ 10、s < f。每筆以 0 0 結束。
輸出格式
每筆資料輸出最多可安排的活動數，占一行。
範例測資
範例輸入 1
3 0 6 5 7 8 9 5 9 1 2 3 4 0 5 0 0 6 10 5 6 0 3 0 5 3 5 4 5 0 0 1 5 3 9 0 0
範例輸出 1
4 4 1
請先登入後再提交程式碼
討論與題解
載入討論區…