有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.length
1 <= quality[i] <= 10000
1 <= 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...