857 僱傭 K 名工人的最低成本

2021-09-23 07:37:29 字數 838 閱讀 8996

n名工人。 第i名工人的工作質量為quality[i],其最低期望工資為wage[i]

現在我們想僱傭k名工人組成乙個工資組。在僱傭 一組 k 名工人時,我們必須按照下述規則向他們支付工資:

對工資組中的每名工人,應當按其工作質量與同組其他工人的工作質量的比例來支付工資。

工資組中的每名工人至少應當得到他們的最低期望工資。

返回組成乙個滿足上述條件的工資組至少需要多少錢。

示例 1:

輸入: quality = [10,20,5], wage = [70,50,30], k = 2

輸出: 105.00000

解釋: 我們向 0 號工人支付 70,向 2 號工人支付 35。

示例 2:

輸入: quality = [3,1,10,10,1], wage = [4,8,2,2,7], k = 3

輸出: 30.66667

解釋: 我們向 0 號工人支付 4,向 2 號和 3 號分別支付 13.33333。

1 <= k <= n <= 10000,其中n = quality.length = wage.length1 <= quality[i] <= 100001 <= wage[i] <= 10000與正確答案誤差在10^-5之內的答案將被視為正確的。

您最應該僱傭的程式設計師的十個特徵

您最應該僱傭的程式設計師的十個特徵 1。好奇心 程式設計師是永遠不會接受現成的東西的,他們必須親自解開內心深處的迷惑和渴望。2。清楚的思維技巧 程式設計是一件需要嚴密邏輯和清楚思維的事情,有強大的數學或科學背景的程式設計師通常更加成功。3。快速的閱讀速度和理解能力 相當大一部分程式設計師的一天都花在...

你最應該僱傭的程式設計師的十個特徵

1.好奇心 程式設計師是永遠不會接受現成的東西的,他們必須親自解開內心深處的迷惑和渴望。2.清晰的思維技巧 程式設計是一件需要嚴密邏輯和清晰思維的事情,有強大的數學或者科學背景的程式設計師通常更加成功。3.快速的閱讀速度和理解能力 相當大一部分程式設計師的一天都花在閱讀上,閱讀設計文件,或者其他人的...

K站中轉內最便宜的航班

有 n 個城市通過 m 個航班連線。每個航班都從城市 u 開始,以 w 抵達 v。現在給定所有的城市和航班,以及出發城市 src 和目的地 dst,你的任務是找到從 src 到 dst 最多經過 k 站中轉的最便宜的 如果沒有這樣的路線,則輸出 1。示例 1 輸入 n 3,edges 0,1,100...