Ctrl K

Без поражений и с одним

Средняя
В шахматном клубе записывают итоги партий: games[i] = [a, b] означает, что игрок a обыграл игрока b. Ничьих не бывает, и одна и та же запись (тот же победитель и тот же проигравший) не встречается дважды. Верните два списка: - игроки, которые не проиграли ни одной партии; - игроки, которые проиграли ровно одну партию. Учитываются только игроки, сыгравшие хотя бы одну партию. Номера в каждом списке — по возрастанию.
Пример 1
games=[[4, 9], [9, 2], [4, 2], [7, 4]] → [[7], [4, 9]]

Игрок 7 не проигрывал ни разу. Игроки 4 и 9 проиграли по одной партии, а 2 — две, поэтому в ответ не попадает.

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

Никто, кроме 3, не остался без поражений; у 2 одно поражение, у 1 — два.

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

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