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個課程。
5 1 1 10 2 3 4 2 3 5 3 7 8 3 8 9
4
6 1 1 10 2 3 4 2 4 5 3 6 7 4 8 9 5 8 9
6
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
9
ID | User | Problem | Subject | Hit | Post Date |
24912 | wallacechu04 ... (Wallace Chu) | e801 | 905 | 2021-04-04 20:53 | |
23867 | jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) | e801 | 976 | 2020-12-28 17:35 |