Войти Регистрация
Алгоритмы

189. Индекс активности продавца

Лёгкая

replies[i] — сколько откликов собрало i-е объявление продавца на Авито.

Индекс продавца — наибольшее h, при котором у него есть хотя бы h объявлений, каждое хотя бы с h откликами. Верните индекс; если откликов нет совсем, он равен 0.

В работе: Индекс отделяет продавца с десятком живых объявлений от того, у кого одно вирусное: в выгрузке 2 млн продавцов, и сортировать объявления каждого дороже, чем разложить по корзинам.

Пример 1

Ввод
replies = [12, 0, 5, 3, 8, 1]
Вывод
3

Три объявления с откликами не меньше 3 (12, 5, 8), а четырёх с откликами от 4 нет.

Пример 2

Ввод
replies = [0, 0]
Вывод
0

Ограничения

  • 1 ≤ n ≤ 10⁵
  • 0 ≤ replies[i] ≤ 10⁹
  • Лимит — 2 с на тест (1500 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def seller_index(replies):
Сортировка подсчётомМассивцельO(n)

Источник: наша задача на данных Авито. Условие пересказано своими словами.