Списки · 26 из 26
Меньше всего обменов
На полке выдачи пакеты должны стоять по номерам заказов, слева направо: курьер берёт свой не глядя. Руслан после наплыва расставил их как попало, а полка узкая — двигать пакеты вдоль нельзя, можно только взять два и поменять местами, в любом месте полки. Лена спрашивает, сколько обменов минимум, — по нему она решает, успеет ли Руслан навести порядок до следующей волны.
Что сделать
Посчитайте, за сколько обменов двух пакетов местами полку можно расставить по возрастанию номеров — меньше нельзя.
Что приходит
polka— номера заказов слева направо; все разные, не обязательно подряд
Что вернуть
Наименьшее число обменов, после которых номера стоят по возрастанию.
Допишите функцию skolko_obmenov в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
skolko_obmenov([2, 1, 4, 3])
2
Обмен — взять любые два пакета (не обязательно соседние) и поменять их местами. Верните наименьшее число обменов, после которых номера идут по возрастанию.
Номера все разные, но не обязательно идут подряд и не обязательно с единицы: [10, 30, 20] — обычная полка.
На полке бывает двести тысяч пакетов: ответ нужен за доли секунды.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.