Ctrl K

Самая заполненная скамейка

Лёгкая
Учитель записывал, кто где сидит во дворе школы. Каждая запись в seating — пара [student_id, bench_id]: ученик student_id сидел на скамейке bench_id. Одна и та же запись может встречаться несколько раз — на скамейке такой ученик считается один раз. Верните наибольшее число разных учеников на одной скамейке. Если записей нет, верните 0.
Пример 1
seating=[[4, 1], [7, 1], [4, 2], [9, 2], [12, 2]] → 3

На скамейке 1 сидят ученики 4 и 7, на скамейке 2 — ученики 4, 9 и 12. Больше всего — трое.

Пример 2
seating=[[5, 3], [5, 3], [5, 3]] → 1

Это три записи об одном и том же ученике на одной скамейке — он считается один раз.

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

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