Ctrl K

Сколько чисел меньше

Лёгкая
Дан массив целых чисел values. Для каждого элемента values[i] посчитайте, сколько элементов массива строго меньше него. Верните массив той же длины, где на позиции i стоит ответ для values[i].
Пример 1
values=[4, 9, 4, 0] → [1, 3, 1, 0]

Меньше 4 только 0; меньше 9 — три числа (4, 4 и 0); меньше 0 — ничего. Равные числа не считаются.

Пример 2
values=[10, 20, 30] → [0, 1, 2]

Массив уже отсортирован, поэтому ответ совпадает с индексами.

Пример 3
values=[2, 2] → [0, 0]
Ограничения
  • 2 ≤ len(values) ≤ 10⁵
  • 0 ≤ values[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСортировка по образцу ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПотерянный билет ЛёгкаяЗначения в обоих списках Лёгкая
загружаем Python…
Вход
values=[4, 9, 4, 0]
Ожидается
[1, 3, 1, 0]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 111 тестов на сервере, включая скрытые.