Сортировка чисел ди git мудрый - PullRequest
0 голосов
/ 28 апреля 2020

У меня есть N номеров, и я хочу отсортировать каждое число по ди git. (В моей первоначальной задаче я хочу сделать наибольшее число с помощью этих (жадный подход)) Например, если у нас есть 5 чисел 9 1000 845 8000 56 На первом шаге я выберу 9, так как 9 является наибольшим из всех первых 1 * git чисел

На втором шаге (поскольку 9 уже выбрано), следующий наибольший первый ди git равен 8, но когда 2 или более чисел имеют одинаковое ди git, я сравню их следующий ди git поэтому я выберу 845.

В этом случае, если я сортирую, я получу следующий результат 9 845 8000 56 1000.

Мой вопрос заключается в том, как реализовать это в c ++?

Заранее спасибо

...