作者：AFU(OvO) 链接：https://www.nowcoder.com/discuss/1066983 来源：牛客网 题目大意：给一个数组，考虑将其中的最多k个数剔除数组，并加入这k个数的平均值，问数组中最大值和最小值的差最小能为多少？ 思路：先将数组排序，然后/分别考虑从左边剔除i(0<=i<=k)个元素，右边剔除k-i个元素的情况下，保存数组最大值和最小值差距的最小值。（平均值通过前缀和数组求） 想到了数组排序，但是没想到可以用一个i值，来让左边剔除i个数，右边剔除k-i个数。来遍历取需要的值。 ...

亚马逊的笔试好简单，2easy感觉，有木有面试未知了

如题