Ctrl K

Уступающие герои

Средняя
В игре у каждого героя два показателя: атака и защита. Дан массив heroes, где heroes[i] = [attack, defense] — показатели героя i. Герой считается уступающим, если среди остальных есть герой, у которого и атака, и защита строго больше. Сравнение только по одному показателю не считается. Верните количество уступающих героев.
Пример 1
heroes=[[4, 7], [2, 3], [5, 2], [3, 6]] → 2

Герой [4, 7] сильнее и [2, 3], и [3, 6] по обоим показателям. У [5, 2] самая высокая атака, а [4, 7] никто не превосходит по защите. Итого 2.

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

[2, 4] уступает [3, 5]. Герои с одинаковой атакой 3 друг друга не превосходят: нужно строгое превосходство в обоих показателях.

Ограничения
  • 2 ≤ len(heroes) ≤ 10⁵
  • len(heroes[i]) == 2
  • 1 ≤ attack, defense ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПерестроить середину шеренги СредняяБольше всего кусков для сортировки СредняяПартии для сортировки с повторами СложнаяКолонны на финише СредняяДерево из произведений листьев Средняя
загружаем Python…
Вход
heroes=[[4, 7], [2, 3], [5, 2], [3, 6]]
Ожидается
2

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