本期題目： ??訂單問(wèn)題

題目

假設(shè)你正在經(jīng)營(yíng)一家漢堡店。顧客在網(wǎng)站上按順序下單，訂單列表 orders 按照下面的格式表示：

orders[i] = [arrival[i], cook[i]]

其中 arrival[i] 是第 i 個(gè)顧客的到達(dá)時(shí)間（以秒為單位）， cook[i] 是完成該顧客的漢堡所需要的時(shí)間（以秒為單位）。

當(dāng)一個(gè)顧客到達(dá)時(shí)，他會(huì)立即進(jìn)入隊(duì)列，他所點(diǎn)的漢堡會(huì)在完成后立即被服務(wù)員送到他的桌子上。

每位顧客有唯一的 id，從 1 開(kāi)始，當(dāng)前訂單列表中的顧客按 arrival 時(shí)間非遞減的順序排列，如果 arrival 時(shí)間相同，則按照顧客 id 非遞減的順序排列。從 1 開(kāi)始的顧客 id 可能不連續(xù)，例如，如果之前的顧客中有 5 和 6，而當(dāng)前顧客是 7，則 id 為 7 的顧客到達(dá)后是第三位顧客。

返回完成所有訂單所需要的最小時(shí)間。結(jié)果的誤差應(yīng)該在 1e-5 以內(nèi)。

輸入

輸入數(shù)據(jù)格式為一個(gè)二維列表 orders，其中 orders[i] = [arrival[i], cook[i]] 代表第 i 個(gè)顧客在 arrival[i] 的時(shí)候點(diǎn)了一個(gè)需要 cook[i] 秒完成的漢堡。

1 <= orders.length <= 10^4 1 <= arrival[i], cook[i] <= 10^5 arrival[i] <= arrival[i+1]

輸出

返回完成所有訂單所需要的最小時(shí)間。結(jié)果的誤差應(yīng)該在 1e-5 以內(nèi)。

題解地址 ??

??華為OD機(jī)考 Python https://blog.csdn.net/hihell/category_12199275.html

??華為OD機(jī)考 C++ https://blog.csdn.net/hihell/category_12199283.html

??華為OD機(jī)考 JS https://blog.csdn.net/hihell/category_12201825.html

??華為OD機(jī)考 JAVA https://blog.csdn.net/hihell/category_12201821.html

??華為OD機(jī)考 Golang https://blog.csdn.net/hihell/category_12231589.html

?? 華為OD機(jī)考真 C 語(yǔ)言 https://blog.csdn.net/hihell/category_12225286.html

華為OD機(jī)試

華為OD機(jī)試是華為公司招聘人才的重要環(huán)節(jié)，通過(guò)該機(jī)試可以評(píng)估應(yīng)聘者的技術(shù)水平和能力，篩選出具有潛力和實(shí)力的優(yōu)秀人才。同時(shí)，該機(jī)試還可以為應(yīng)聘者提供展示自己技能和能力的平臺(tái)，幫助應(yīng)聘者更好地展現(xiàn)自我價(jià)值，獲得更好的職業(yè)發(fā)展機(jī)會(huì)。除此之外，華為OD機(jī)試還具有一定的應(yīng)用價(jià)值，可以為技術(shù)行業(yè)的招聘和人才培養(yǎng)提供經(jīng)驗(yàn)和參考，推動(dòng)技術(shù)人才的培養(yǎng)和發(fā)展，促進(jìn)科技創(chuàng)新和產(chǎn)業(yè)發(fā)展。