HBC261663黑洞密码,字符串数组平均题解

云中君 算法基础篇 52 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
游游会选择一些元素,使得这些元素都等于它们的平均数,例如,假设数组为 [5 , 4 , 2 , 4],游游选择第一个和第三个元素,最终数组将变成 [3.5 , 4 , 3.5 ,4]. k个元素,她希望最终数组最大值和最小值的差尽可能小,你能帮她求出这个差吗?

游游拿到了一个大小为 n n的数组,数组第 i i个数为 a_i a i ​ 。 游游会选择一些元素,使得这些元素都等于它们的平均数。 例如,假设数组为 [5 , 4 , 2 , 4],游游选择第一个和第三个元素,最终数组将变成 [3.5 , 4 , 3.5 ,4] 游游最多可以选择 k k个元素,她希望最终数组最大值和最小值的差尽可能小。你能帮她求出这个差吗?

HBC261663黑洞密码,字符串数组平均题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC261663黑洞密码 字符串数组平均题解