1619.删除某些元素后的数组均值

链接：1619.删除某些元素后的数组均值
难度：Easy
标签：数组、排序
简介：给你一个整数数组 arr ，请你删除最小 5% 的数字和最大 5% 的数字后，剩余数字的平均值。

题解 1 - cpp

• 编辑时间：2022-09-14
• 执行用时：8ms
• 内存消耗：9.1MB
• 编程语言：cpp
• 解法介绍：排序后遍历。

class Solution {
public:
    double trimMean(vector<int>& arr) {
        sort(arr.begin(), arr.end());
        int n = arr.size(), v = n / 20;
        double ans = 0;
        for (int i = v; i < n - v; i++) ans += arr[i];
        return ans / (n - 2 * v);
    }
};