Ctrl K

Кто стоит не на своём месте

Лёгкая
Команда выстраивается для общего фото, и по правилам все должны стоять по росту — от низких к высоким (люди одного роста могут стоять рядом в любом порядке). Массив heights описывает, как люди встали на самом деле: heights[i] — рост человека на позиции i. Сравните текущий строй с правильным (отсортированным по неубыванию) и верните, на скольких позициях рост не совпадает.
Пример 1
heights=[150, 140, 160, 160] → 2

По росту строй должен быть [140, 150, 160, 160]. Не на своих местах стоят первые двое.

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

Правильный порядок [1, 2, 3] — не совпадает ни одна позиция.

Пример 3
heights=[5, 5, 7] → 0
Ограничения
  • 1 ≤ len(heights) ≤ 1000
  • 1 ≤ heights[i] ≤ 300
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСила слабейшего в паре ЛёгкаяСортировка по образцу ЛёгкаяСколько чисел меньше ЛёгкаяСамокаты на зарядку ЛёгкаяИндекс влияния автора Средняя
загружаем Python…
Вход
heights=[150, 140, 160, 160]
Ожидается
2

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