Определить все различные способы составления списка в порядке убывания

[v0l0d1ka]

Всем привет. Помогите реализовать программу для следующей задачи. Дети ждут подарков от Деда Мороза. Написать программу которая определяет, все различные способы составления списка детей в порядке убывания количества подарков для каждого ребенка. С клавиатуры считываются n - количество детейб затем имя и количество подарков для каждого.

Пример:

n = 4

Саша 2
Юля 4
Наташа 6
Вова 4

Результат:

Наташа Юля Вова Саша
Наташа Вова Юля Саша

Единственное, что может помочь, и то знаю, что это задача о перестановках, и их количество равно эн-факториал. Но не знаю, как это реализовать. Нужно сделать на "чистом" С++, т.е. без использования дополнительных библиотек.

[Аватар]

Ну не так совсем уж перестановка в лоб. Сначала отсортировать, а уж потом участки с совпадающим значением ключа сортировки перестановка, рекурсивно. Забей в гугл перестановка рекурсией с++ и будет тебе счастье

[v0l0d1ka]

а уж потом участки с совпадающим значением ключа сортировки

Но как это реализовать? Допустим у нас 3 детей получающие по 4 подарка и 5 детей по 2 подарка. Как в таком случае объединить два списка с перестановками?

[Poma][a]

Бахаете нечто похожее на ассоциативный массив. Где ключ - кол-во подарков, а значение - список детей. А дальше можно написать красивенную рекурсию