На вход программке поступает натуральное число не превышающее 10^30 Нужно написать

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

С++:

include lt;iostreamgt;

int main()

   int count[10];

   char digit;

   for (digit = 0; digit lt; 10; digit++)

       count[digit] = 0;

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

       digit -= '0';

       if ((digit lt; 0) (digit gt; 9))

           break;

       count[digit]++;

   digit = 1;

   while (count[digit] == 0)

       digit++;

   std::cout lt;lt; int(digit);

   count[digit]--;

   for (digit = 0; digit lt; 10; digit++)

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

           std::cout lt;lt; int(digit);

   return 0;

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

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