e801.
p8. 排課表
內容
2019TOI1214 新手同好會 8. 排課表 (Schedule) {試題連結}
問題敘述 小新是一個大學生，最近他要開學了，他想在這新的學期多修幾堂課程，不過他不知道 怎麼安排才能修習最多課程，請你撰寫一個程式幫助小新選擇最多且時間不衝突的課程。
評分說明
此題目測資分成三組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該 組分數。各組詳細限制如下。 子任務1 分數10輸入限制 1<=N<=30。
子任務2 分數30 輸入限制1<=N<=10^3。
子任務3分數60 輸入限制1<=N<=10^5。
輸入說明
輸入的第一行為一個正整數 N (1<= N <=10^5 )，代表學校的課程數量。接著有 N 行，每行代 表一堂課程，有三個正整數，D (1<=D <= 5) 代表課程在星期幾，S (1<=S<= 9) 代表課程起始時 間，T (S < T<=10) 代表課程結束時間。
輸出說明
對每筆資料請輸出一列，代表小新能選的最多且不衝突的課程總數。
說明：範例 1 中，星期一就一堂，星期二只能選一堂；星期三可以七點上到八點，然後八點上到九點, 所以共4個課程。
範例輸入
#1
5 1 1 10 2 3 4 2 3 5 3 7 8 3 8 9
範例輸出
#1
4
範例輸入
#2
6 1 1 10 2 3 4 2 4 5 3 6 7 4 8 9 5 8 9
範例輸出
#2
6
範例輸入
#3
12 1 1 10 1 1 2 1 2 3 1 3 4 2 1 10 1 4 5 2 3 4 2 4 5 3 6 7 3 1 10 4 1 10 5 1 10
範例輸出
#3
9
測資資訊：
記憶體限制：
256
MB
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 24912 |
|
e801 | 891 | 2021-04-04 20:53 | |
| 23867 |
|
e801 | 967 | 2020-12-28 17:35 |