|
0 / 0 / 0
Регистрация: 29.11.2016
Сообщений: 1
|
||||||
Олимпиадная задача30.11.2016, 01:17. Показов 913. Ответов 2
На вход в файле INPUT.TXT подаётся две строчки: N - количество томов(максимум 32) и (от 1 до N)порядок томов книг
Нужно найти и вывести в файл OUTPUT.TXT минимальное количество переставлений, чтобы все тома были расположены в порядке возрастания, при условии, что только можно брать любой том и ставить его последним. Пример: INPUT.TXT 5 2 1 3 4 5 Output.txt 4 Сортировка происходит таким образом: 2 1 3 4 5 1. 1 3 4 5 2 2. 1 4 5 2 3 3. 1 5 2 3 4 4. 1 2 3 4 5 ещё пример Input.txt 5 1 3 4 2 5 Output.txt 3 Так: 1.1 4 2 5 3 2.1 2 5 3 4 3.1 2 3 4 5 Собственно говоря, каким образом можно решить эту задачу?Самому отсортировать несложно, но как это описать алгоритмом? Добавлено через 3 часа 3 минуты Вообщем, кому интересно.На stackoverflow подсказали, что на каждом шаге надо находить минимальный том, стоящий не на своем месте, и ставить его в конец."на своем месте" - то есть в порядке возрастания. для второго примера при первом шаге стоят в порядке возрастания 1 2 5 . 3 - минимальное, которое стоит не в порядке возрастания.соответственно 3 и ставим в конец.вот таким образом я смог решить задачу:
0
|
||||||
| 30.11.2016, 01:17 | |
|
Ответы с готовыми решениями:
2
Олимпиадная задача Выборы. Олимпиадная задача Олимпиадная задача с кубиками |
|
Модератор
10422 / 5710 / 3401
Регистрация: 17.08.2012
Сообщений: 17,367
|
||||||
| 03.12.2016, 05:30 | ||||||
|
А что, в задании просят отсортировать массив? В задании просят найти минимальное количество перестановок, а не сами перестановки. А для этого достаточно найти количество томов, которые уже упорядочены так, как нужно (то есть, сначала том 1, затем том 2 итак далее). Оставшееся количество томов и будет искомым количеством перестановок.
Пример 1: 2 1 3 4 5 -> 4 Пример 2: 1 3 4 2 5 -> 3 Пример 3: 1 5 2 4 3 -> 2 Так что, всё гораздо проще, вот так, например:
3
|
||||||
|
Модератор
10422 / 5710 / 3401
Регистрация: 17.08.2012
Сообщений: 17,367
|
|
| 11.12.2016, 03:08 | |
|
Вредно по ночам не спать... Ещё замечание. Массив не нужен. Хватит и переменной типа integer
0
|
|
| 11.12.2016, 03:08 | |
|
Помогаю со студенческими работами здесь
3
Олимпиадная задача, бред, но красиво Олимпиадная задача про конфеты задача на двумерные массивы (олимпиадная)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|