Сколько учеников стоят не на своих местах
В школе пытаются сделать ежегодную фотографию всех учеников.
Ученикам нужно выстроиться в одну линию в порядке неубывания роста.
Пусть правильный порядок представлен массивом
expected, где expected[i] — это ожидаемый рост i-го ученика в линии.Вам дан целочисленный массив
heights, представляющий текущий порядок, в котором стоят ученики.
heights[i] — рост i-го ученика в линии (по индексу).Необходимо вернуть количество индексов
i, для которых выполняется условие: heights[i] != expected[i]Пример 1
Вход: heights = [5,1,2,3,4]
Выход: 5
Объяснение: После сортировки [1,2,3,4,5] все позиции отличаются — 5 человек не на местах.
Выход: 5
Объяснение: После сортировки [1,2,3,4,5] все позиции отличаются — 5 человек не на местах.
Пример 2
Вход: heights = [1,2,3,4,5]
Выход: 0
Объяснение: Массив уже отсортирован — никто не стоит не на своем месте.
Выход: 0
Объяснение: Массив уже отсортирован — никто не стоит не на своем месте.
Пример 3
Вход: heights = [1,1,4,2,1,3]
Выход: 3
Объяснение: Сортируем по росту [1,1,1,2,3,4] и сравниваем с исходным — несовпавших позиций 3.
Выход: 3
Объяснение: Сортируем по росту [1,1,1,2,3,4] и сравниваем с исходным — несовпавших позиций 3.