Какой код можно написать на языке C++ для сортировки массива натуральных чисел по убыванию суммы цифр числа? При равных

Конечно! Вот код на языке C++, который сортирует массив натуральных чисел по убыванию суммы цифр числа, сохраняя исходный порядок при равных суммах:

cpp

#include 

#include 

#include 



// Функция для суммирования цифр числа

int sumOfDigits(int number) {

    int sum = 0;

    while (number > 0) {

        sum += number % 10;

        number /= 10;

    }

    return sum;

}



// Функция для сортировки массива по убыванию суммы цифр числа

bool compareBySumOfDigits(int a, int b) {

    return sumOfDigits(a) > sumOfDigits(b);

}



int main() {

    int N;

    std::cin >> N;



    std::vector numbers(N);



    for (int i = 0; i < N; ++i) {

        std::cin >> numbers[i];

    }



    // Сортировка массива

    std::sort(numbers.begin(), numbers.end(), compareBySumOfDigits);



    // Вывод отсортированных элементов массива

    for (int i = 0; i < N; ++i) {

        std::cout << numbers[i] << " ";

    }



    return 0;

}

Давайте разберемся, как работает данный код:

1. В начале программы мы подключаем необходимые библиотеки: `iostream`, `vector` и `algorithm`. Библиотека `iostream` позволяет работать с вводом и выводом данных, `vector` используется для работы с динамическими массивами, а `algorithm` содержит функцию сортировки `sort()`.
2. Затем у нас есть функция `sumOfDigits`, которая принимает число и возвращает сумму его цифр. Внутри функции мы используем цикл `while`, чтобы последовательно получать последнюю цифру числа с помощью операции деления по модулю на 10 и добавлять её к сумме. После этого делим число на 10, чтобы "удалить" последнюю цифру, и повторяем процесс, пока число не станет равным 0.
3. Затем у нас есть функция `compareBySumOfDigits`, которая сравнивает два числа по сумме их цифр. Если сумма цифр первого числа больше суммы цифр второго числа, то функция возвращает `true`, что означает, что первое число должно идти перед вторым при сортировке.
4. В функции `main` мы сначала считываем размер массива `N` с помощью оператора `>>`. Затем создаем вектор `numbers` с размером `N`.
5. Затем считываем `N` чисел, используя цикл `for` и оператор `>>`, и сохраняем их в элементы вектора `numbers`.
6. После этого применяем функцию `sort()` к вектору `numbers`, передавая ей функцию сравнения `compareBySumOfDigits`. Это сортирует элементы массива в порядке убывания суммы их цифр, сохраняя исходный порядок при равных суммах.
7. Наконец, выводим отсортированные элементы массива, используя цикл `for` и оператор `<<`, разделяя их пробелом.

В результате, при вводе примера 6 9 21 32 55 81 11, программа выведет: 55 9