1383. Maximum Performance of a Team =================================== 题目信息 -------- :题号: 1383 :难度: Hard :主题: 贪心、优先队列、排序 :原题: `LeetCode 1383 `_ :重点: 团队人数至多为 ``k``,表现值等于成员速度总和乘以团队最低效率;最大值最后取模 题目重述 -------- 有 ``n`` 名工程师,第 ``i`` 名工程师的速度为 ``speed[i]``,效率为 ``efficiency[i]``。从中选择至多 ``k`` 人组成非空团队。 团队表现值定义为所有成员速度之和乘以团队成员中的最低效率。请返回最大表现值对 ``10^9 + 7`` 取模后的结果;比较方案时使用未取模数值。 ``1 <= k <= n <= 10^5``,速度和效率均为正整数。 自建示例 -------- 速度和与最低效率需要共同权衡: .. code-block:: text 输入:n = 3, speed = [2,8,4], efficiency = [5,2,3], k = 2 输出:24 解释:选择后两人,速度和为 12,最低效率为 2,表现值为 24。 只能选择一人时取单人表现最大者: .. code-block:: text 输入:同上,k = 1 输出:16 解释:第二名工程师的单人表现为 8 * 2 = 16。