PSU工程學院設有一個寬敞的會議室，可供教職員工辦活動和開會。會議室的使用必須提前預約。
由於會議室每天有10個小時可用，並且可能有多個活動要使用會議室，因此最佳使用策略是使一天中的活動數量最大化。
假設會議室的可用時間為0到10 (總共10小時)。
給定每個候選活動的開始時間和結束時間，請你寫一個程式來選擇適合會議室的活動(即活動的時間不重疊)，並給出一天可以辦的最大活動數量。
第一行有一個正整數n (1 ≤ n ≤ 100)，n代表需要確認的天數。
每天都包含候選活動的時間(每天少於20個活動)。
每個活動時間包括2個整數s (0 ≤ s ≤ 9)和f (1 ≤ f ≤ 10)。
s代表此活動開始時間，f代表此活動結束時間
並且活動的s < f。
如果s = f = 0代表該天候選活動的結尾(這行不是活動不用處理)。
對於每天，請輸出當天可在會議室安排的最大活動數量。
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
4 4 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||