Выпуск#12: ITренировка — актуальные вопросы и задачи от ведущих компаний

Дан массив n целых положительных чисел и число k. Найти количество перестановок, необходимое, чтобы собрать все элементны, меньшие или равные k, рядом.

Вход: arr[] = {2, 1, 5, 6, 3}, k = 3
Выход: 1

Объяснение:
Достаточно поменять 5 и 3 местами:
arr[] = {2, 1, 3, 6, 5}

Вход: arr[] = {2, 7, 9, 5, 8, 7, 4}, k = 5
Выход: 2

Let's block ads! (Why?)