【数组】1491. 去掉最低工资和最高工资后的工资平均值（简单）

原创于 2020-10-06 00:56:47 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该博客介绍了一个编程问题，要求从一个整数数组中移除最大和最小工资，然后计算剩余工资的平均值。提供的代码示例使用C++实现，通过排序找到这两个值并进行平均工资计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
给你一个整数数组 salary ，数组里每个数都是唯一的，其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
【示例1】
输入：salary = [4000,3000,1000,2000]
输出：2500.00000
解释：最低工资和最高工资分别是 1000 和 4000 。
去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500
【示例2】
输入：salary = [1000,2000,3000]
输出：2000.00000
解释：最低工资和最高工资分别是 1000 和 3000 。
去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000
【示例3】
输入：salary = [6000,5000,4000,3000,2000,1000]
输出：3500.00000
【示例4】
输入：salary = [8000,9000,2000,3000,6000,1000]
输出：4750.00000
【代码】

class Solution {
public:
    double average(vector<int>& salary) {
        sort(salary.begin(),salary.end());
        int len=salary.size();
        double sum=0;
        for(int i=1;i<len-1;i++)
            sum+=salary[i];
        return sum/(len-2);
    }
};