[LeetCode] 857. Minimum Cost to Hire K Workers 雇佣K名工人的最低成本
Posted grandyang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 857. Minimum Cost to Hire K Workers 雇佣K名工人的最低成本相关的知识,希望对你有一定的参考价值。
There are?N
?workers.? The?i
-th worker has a?quality[i]
?and a minimum wage expectation?wage[i]
.
Now we want to hire exactly?K
?workers to form a?paid group.? When hiring a group of K workers, we must pay them according to the following rules:
- Every worker in the paid group should be paid in the ratio of their quality compared to other workers in the paid group.
- Every worker in the paid group must be paid at least their minimum wage expectation.
Return the least amount of money needed to form a paid group satisfying the above conditions.
Example 1:
Input: quality = [10,20,5], wage = [70,50,30], K = 2
Output: 105.00000
Explanation: We pay 70 to 0-th worker and 35 to 2-th worker.
Example 2:
Input: quality = [3,1,10,10,1], wage = [4,8,2,2,7], K = 3
Output: 30.66667
Explanation: We pay 4 to 0-th worker, 13.33333 to 2-th and 3-th workers seperately.
Note:
1 <= K <= N <= 10000
, where?N = quality.length = wage.length
1 <= quality[i] <= 10000
1 <= wage[i] <= 10000
- Answers within?
10^-5
?of the correct answer will be considered correct.
Github 同步地址:
https://github.com/grandyang/leetcode/issues/857
参考资料:
https://leetcode.com/problems/minimum-cost-to-hire-k-workers/
LeetCode All in One 题目讲解汇总(持续更新中...)
以上是关于[LeetCode] 857. Minimum Cost to Hire K Workers 雇佣K名工人的最低成本的主要内容,如果未能解决你的问题,请参考以下文章
857. Minimum Cost to Hire K Workers
857. Minimum Cost to Hire K Workers
857. Minimum Cost to Hire K Workers
LeetCode 857 雇佣K名工人的最低成本[贪心 最小堆] HERODING的LeetCode之路