力扣刷题记录|1491.去掉最高工资和最低工资后的工资平均值|C++

题目要求

题目要求：
给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。
请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。。

例子

方法：模拟
思路
我们可以按照题意来模拟：

找到一个最大值 maxValue\rm maxValuemaxValue；

找到一个最小值 minValue\rm minValueminValue；

然后对所有元素求和后减去这两个值 sum=(∑isalary[i])−maxValue−minValue{\rm sum} = (\sum_{i} {\rm salary}[i]) - {\rm maxValue} - {\rm minValue}sum=(∑i​salary[i])−maxValue−minValue；

求平均值 sum/[salary.size()−2]{\rm sum} / [{\rm salary.size() - 2}]sum/[salary.size()−2]。

因为这里保证了 salary\rm salarysalary 数组的长度至少是 333，所以我们不用特殊考虑 maxValue\rm maxValuemaxValue 和 minValue\rm minValueminValue 是同一个的问题，因为如果它们相等的话（假设等于 xxx），这个序列里面所有元素都应该是 xxx，不影响计算结果。

代码

class Solution{
public:
double average(vector& salary){
double maxValue= *max_element(salary.begin(),salary.end());
double minValue= *min_element(salary.begin(),salary.end());
double sum = accumulate(salary.begin(),salary.end(),- maxValue- minValue);
return sum/int(salary.size()-2);
}
};

执行结果：通过

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/solution/qu-diao-zui-di-gong-zi-he-zui-gao-gong-zi-hou-de-4/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。