Все задачи
Легко Решена: 1 Процент решений: 50.0%

Above-Average Values

Keep the values that are greater than the average.

Чему вы научитесь

  • Сначала вычислять среднее
  • Фильтровать значения вторым проходом
  • Сохранять исходный порядок

Условие

Compute the average of the list, then keep only the values strictly greater than it, in their original order.

Implement above_average(numbers).

Input

numbers: The list of integers.

Output

Return the values above the average (an empty list for an empty input).

Ограничения

0 ≤ length ≤ 10,000; -1,000,000 ≤ each value ≤ 1,000,000

Примеры

Пример 1
Ввод:
numbers = [1, 2, 3, 4, 10]

Ожидаемый вывод:
expected = [10]
Ввод:
std::vector<long long> numbers = {1, 2, 3, 4, 10};

Ожидаемый вывод:
std::vector<long long> expected = {10};
Ввод:
long[] numbers = new long[] {1, 2, 3, 4, 10};

Ожидаемый вывод:
long[] expected = new long[] {10};

Пояснение

The average is 20 / 5 = 4; only 10 is greater than 4.

Пример 2
Ввод:
numbers = [5, 5, 5]

Ожидаемый вывод:
expected = []
Ввод:
std::vector<long long> numbers = {5, 5, 5};

Ожидаемый вывод:
std::vector<long long> expected = {};
Ввод:
long[] numbers = new long[] {5, 5, 5};

Ожидаемый вывод:
long[] expected = new long[] {};

Пояснение

Every value equals the average 5, so none is greater: [].

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Сначала найдите среднее списка, потом оставьте только значения строго выше него.

Подсказка 2

Обычно нужен один проход для суммы и второй — для сбора подходящих элементов.

Подсказка 3

Если список пуст, ответ тоже должен быть пустым.

Ожидаемая сложность

время O(n), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 LMLaura Mahlow Python 1,100 ms - 4/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 1 полное решение Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.