當(dāng)小區(qū)通信設(shè)備上報(bào)告警時(shí)，系統(tǒng)會(huì)自動(dòng)生成待處理的工單，華為工單調(diào)度系統(tǒng)需要根據(jù)不同的策略，調(diào)度外線工程師（FME）上站去修復(fù)工單對(duì)應(yīng)的問題。 根據(jù)與運(yùn)營(yíng)商簽訂的合同，不同嚴(yán)重程度的工單被處理并修復(fù)的時(shí)長(zhǎng)要求不同，這個(gè)要求被修復(fù)的時(shí)長(zhǎng)我們稱之為SLA時(shí)間。

? ? ? ?假設(shè)華為和運(yùn)營(yíng)商A簽訂了運(yùn)維合同，部署了一套調(diào)度系統(tǒng)，只有1個(gè)外線工程師（FME），每個(gè)工單根據(jù)問題嚴(yán)重程度會(huì)給一個(gè)評(píng)分，在SLA時(shí)間內(nèi)完成修復(fù)的工單，華為獲得工單評(píng)分對(duì)應(yīng)的積分，超過SLA完成的工單不獲得積分，但必須完成該工單。運(yùn)營(yíng)商最終會(huì)根據(jù)積分進(jìn)行付款。

? ? ? ?請(qǐng)你設(shè)計(jì)一種調(diào)度策略，根據(jù)現(xiàn)狀得到調(diào)度結(jié)果完成所有工單，讓這個(gè)外線工程師處理的工單獲得的總積分最多。假設(shè)從某個(gè)調(diào)度時(shí)刻開始，當(dāng)前工單數(shù)量為N，不會(huì)產(chǎn)生新的工單，每個(gè)工單處理修復(fù)耗時(shí)為1小時(shí)，請(qǐng)?jiān)O(shè)計(jì)你的調(diào)度策略，完成業(yè)務(wù)目標(biāo)。不考慮外線工程師在小區(qū)之間行駛的耗時(shí)。 假設(shè)有7個(gè)工單的SLA時(shí)間（小時(shí)）和積分如下：

編輯切換為居中

輸入描述：

第一行為一個(gè)整數(shù)N，表示工單的數(shù)量。

接下來N行，每行包括兩個(gè)整數(shù)。第一個(gè)整數(shù)表示工單的SLA時(shí)間（小時(shí)），第二個(gè)數(shù)表示該工單的積分。

輸出描述：

輸出一個(gè)整數(shù)表示可以獲得的最大積分。

備注：

工單數(shù)量N ≤ 10

SLA時(shí)間 ≤ 7×10

答案的最大積分不會(huì)超過2147483647。

示例1： 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入：

7

1 6

1 7

3 2

3 1

2 4

2 5

6 1

輸出：

15

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128780219

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128780219

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128780273

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128780262

JavaScript、C語言版本持續(xù)更新中