題目描述
在某個項目中有多個任務(用task數組表示)需要你進行處理,其中:
- task[i] = [si, ei]
你可以在 si ≤ day ≤ ei 中的任意一天處理該任務,請返回你可以處理的最大任務數。
輸入描述
第一行為任務數量 n
- 1 ≤ n ≤ 100000
后面 n 行表示各個任務的開始時間和終止時間,使用 si,ei 表示
- 1 ≤ si ≤ ei ≤ 100000
輸出描述
輸出為一個整數,表示可以處理的最大任務數。文章來源:http://www.zghlxwxcb.cn/news/detail-816004.html
用例
輸入 | 3 1 1 1 2 1 3 |
輸出 | 3 |
說明 | 無 |
題目解析
本題可以利用貪心思維+優(yōu)先隊列來求解。<文章來源地址http://www.zghlxwxcb.cn/news/detail-816004.html
到了這里,關于華為OD機試 - 可以處理的最大任務數(Java & JS & Python & C)的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網!