2024華為OD機試最新E卷題庫-(D卷+E卷)-(JAVA、Python、C++)
目錄
題目描述
輸入描述
輸出描述
用例1
考點
題目解析
代碼
c++
java
python
題目描述
給定一個正整數數組表示待系統執行的任務列表,數組的每一個元素代表一個任務,元素的值表示該任務的類型。請計算執行完所有任務所需的最短時間。
任務執行規則如下:
任務可以按任意順序執行,且每個任務執行耗時間均為1個時間單位。
兩個同類型的任務之間必須有長度為N個單位的冷卻時間,比如N為2時,在時間K執行了類型3的任務,那么K+1和K+2兩個時間不能執行類型3任務。
系統在任何一個單位時間內都可以執行一個任務,或者等待狀態。
說明:數組最大長度為1000,速度最大值1000。