須知
哈嘍,本題庫(kù)完全免費(fèi),收費(fèi)是為了防止被爬,大家訂閱專(zhuān)欄后可以私信聯(lián)系退款。感謝支持
題目描述
在某個(gè)項(xiàng)目中有多個(gè)任務(wù)(用task數(shù)組表示)需要你進(jìn)行處理,其中:
task[i] = [si, ei]
你可以在 si ≤ day ≤ ei 中的任意一天處理該任務(wù),請(qǐng)返回你可以處理的最大任務(wù)數(shù)。
輸入描述
第一行為任務(wù)數(shù)量 n
1 ≤ n ≤ 100000
后面 n 行表示各個(gè)任務(wù)的開(kāi)始時(shí)間和終止時(shí)間,使用 si,ei 表示
1 ≤ si ≤ ei ≤ 100000
輸出描述
輸出為一個(gè)整數(shù),表示可以處理的最大任務(wù)數(shù)。
用例1
輸入
3
1 1
1 2
1 3
輸出
3文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-843719.html
解題思路:
這個(gè)問(wèn)題可以看作是一個(gè)區(qū)間調(diào)度問(wèn)題文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-843719.html
到了這里,關(guān)于華為OD機(jī)試 - 任務(wù)處理、可以處理的最大任務(wù)數(shù)(Java & JS & Python & C & C++)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!