Вопрос по информатике:
Антон сортирует по возрастанию список из 10 элементов: 6 12 3 4 9 2 10 11 7 5 Ему разрешается поменять местами любые два элемента, но за такой
обмен ему придется отдать количество конфет, равное разности позиций обмениваемых элементов (позиции нумеруются слева направо числами от 1 до 10). Например, если в списке 10, 9, 8, 7, 6, 1, 5, 4, 3, 2 он поменяет 10 и 2 местами, то ему придется отдать 10 – 1 = 9 конфет (10 – номер позиции, на которой стоит 2, 1 – номер позиции, на которой стоит 10). Какое наименьшее количество конфет нужно Антону, чтобы упорядочить список? В итоге все элементы списка должны быть расположены в порядке возрастания слева направо. Пример. Если у Антона такой список: 2 1 3, то ему хватит одной конфеты – достаточно поменять местами 2 и 1.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 18.03.2015 06:39
- Информатика
- remove_red_eye 13862
- thumb_up 21
Ответы и объяснения 1
- 19.03.2015 20:30
- thumb_up 41
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.