|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.05.2015, 21:56 | #1 |
Новичок
Джуниор
Регистрация: 10.05.2015
Сообщений: 2
|
Определить все различные способы составления списка в порядке убывания
Всем привет. Помогите реализовать программу для следующей задачи. Дети ждут подарков от Деда Мороза. Написать программу которая определяет, все различные способы составления списка детей в порядке убывания количества подарков для каждого ребенка. С клавиатуры считываются n - количество детейб затем имя и количество подарков для каждого.
Пример: n = 4 Саша 2 Юля 4 Наташа 6 Вова 4 Результат: Наташа Юля Вова Саша Наташа Вова Юля Саша Единственное, что может помочь, и то знаю, что это задача о перестановках, и их количество равно эн-факториал. Но не знаю, как это реализовать. Нужно сделать на "чистом" С++, т.е. без использования дополнительных библиотек. |
10.05.2015, 22:28 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Ну не так совсем уж перестановка в лоб. Сначала отсортировать, а уж потом участки с совпадающим значением ключа сортировки перестановка, рекурсивно. Забей в гугл перестановка рекурсией с++ и будет тебе счастье
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
10.05.2015, 22:50 | #3 | |
Новичок
Джуниор
Регистрация: 10.05.2015
Сообщений: 2
|
Цитата:
|
|
10.05.2015, 23:10 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Бахаете нечто похожее на ассоциативный массив. Где ключ - кол-во подарков, а значение - список детей. А дальше можно написать красивенную рекурсию
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Расположить введенные с клавиатуры четыре целых числа в порядке возрастания и в порядке убывания | tima58 | Помощь студентам | 7 | 20.03.2015 13:47 |
все четные четырехзначные числа, цифры которых следуют в порядке возрастания или убывания. PHP | Anya She | Помощь студентам | 9 | 10.02.2015 17:51 |
Дан массив. Вывести вначале все четные числа в порядке возрастания их индексов, затем - все нечетные в порядке убывания.( Delphi ) | simonte | Помощь студентам | 9 | 07.12.2013 06:54 |
Упорядочить массив так, чтобы вначале размещались четные цифры в порядке возрастания, а затем нечетные - в порядке убывания | Маруся171996 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 22.11.2013 17:42 |
С++ Найти все четные четырехзначные числа, цифры которых следуют в порядке возрастания или убывания. | Anya She | Помощь студентам | 14 | 14.12.2012 16:12 |