从数组中删除K个最大和K个最小元素后剩余元素的平均值

本文将介绍如何从一个整数数组中删除K个最大和K个最小元素后，计算剩余元素的平均值。

步骤

1. 排序数组
2. 删除最大和最小K个元素
3. 计算剩余元素的和，并除以剩余元素的数量，得到平均值

代码实现

def calculate_average(arr, k):
    """
    从数组中删除K个最大和K个最小元素后，计算剩余元素的平均值

    :param arr: 整数数组
    :param k: 要删除的最大和最小元素的数量
    :return: 剩余元素的平均值
    """

    # 排序数组
    arr.sort()

    # 删除最大和最小K个元素
    arr = arr[k:-k]

    # 计算剩余元素的和，并除以剩余元素的数量，得到平均值
    average = sum(arr) / len(arr)

    return average

示例

arr = [5, 7, 2, 9, 3, 6, 1, 8, 4]
k = 2

average = calculate_average(arr, k)
print(average)  # 输出：5.0

在此示例中，输入的整数数组为[5, 7, 2, 9, 3, 6, 1, 8, 4]，要删除的最大和最小元素的数量为2。经过排序和删除最大和最小的2个元素后，剩余的元素为[3, 4, 5, 6, 7, 8]，它们的和为33，数量为6，因此平均值为5.0。