Начало
Соревнования
Районно-городское личное первенство
3. Сортировка
Метод ветвей и границ, поиск с возвратомОлимпиадные задачи на русском языке
| 23/11/2003 | Районно-городское личное первенство (3) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Напишите программу, которая вводит строку длиной от 1 до 25 символов,
состоящую из прописных латинских букв, и выводит
минимальное количество обменов, которые необходимо сделать в этой строке,
чтобы отсортировать буквы строки в алфавитном порядке.
Обмен – это перестановка двух букв.
Например, чтобы отсортировать буквы строки BAZAR, нужно сделать
3 обмена. Сначала можно поменять местами 3-ю и 5-ю букву (BARAZ),
затем 3-ю и 4-ю буквы (BAARZ), и, наконец, 1-ю и 3-ю буквы (AABRZ).
Пример ввода
BAZAR
Пример вывода
3
