Конспект как защищать свои данные​

посчитаем количество раз, когда встречается каждая цифра в исходном числе. тогда ответ –  либо все цифры, расположенные в порядке возрастания (если в исходном числе не было нулей), либо сначала одна наименьшая цифра, потом все нули, потом все остальные цифры в порядке возрастания.

с++:

#include < iostream>

int main() {

    int count[10];

    char digit;

    for (digit = 0; digit < 10; digit++) {

        count[digit] = 0;

    }

    while (std: : cin.get(digit)) {

        digit -= '0';

        if ((digit < 0) || (digit > 9)) {

            break;

        }

        count[digit]++;

    }

    digit = 1;

    while (count[digit] == 0) {

        digit++;

    }

    std: : cout < < int(digit);

    count[digit]--;

    for (digit = 0; digit < 10; digit++) {

        for (int i = 0; i < count[digit]; i++) {

            std: : cout < < int(digit);

        }

    }

    return 0;

}

пример ввода: 11111111112345678098765422

пример вывода: 10111111111222344556677889