Задача: 1491. Average Salary Excluding the Minimum and Maximum Salary
Сложность : easy

Вам дан массив уникальных целых чисел salary, где salary[i] — это зарплата i-го сотрудника.

Верните среднюю зарплату сотрудников, исключая минимальную и максимальную зарплату. Ответы, отличающиеся не более чем на 10^-5 от фактического ответа, будут приняты.

Пример:

Input: salary = [4000,3000,1000,2000]
Output: 2500.00000
Explanation: Minimum salary and maximum salary are 1000 and 4000 respectively.
Average salary excluding minimum and maximum salary is (2000+3000) / 2 = 2500

👨‍💻 Алгоритм:

1⃣Инициализация переменных:
Установить minSalary в максимально возможное значение, maxSalary в минимально возможное значение и sum в 0.

2⃣Итерация по зарплатам:
Для каждой зарплаты добавить её к переменной sum.
Обновить переменную minSalary, если текущая зарплата меньше её значения.
Обновить переменную maxSalary, если текущая зарплата больше её значения.

3⃣Вычисление среднего значения:
Вернуть значение (sum - minSalary - maxSalary) / (N - 2), предварительно преобразовав числитель и знаменатель в double для точности.

😎 Решение:

public class Solution {
    public double Average(int[] salary) {
        int minSalary = int.MaxValue;
        int maxSalary = int.MinValue;
        int sum = 0;

        foreach (int sal in salary) {
            sum += sal;
            minSalary = Math.Min(minSalary, sal);
            maxSalary = Math.Max(maxSalary, sal);
        }

        return (double)(sum - minSalary - maxSalary) / (salary.Length - 2);
    }
}

Ставь 👍 и забирай 📚 Базу знаний