Посчитаем количество раз, когда встречается каждая цифра в исходном числе. Тогда ответ – либо все цифры, расположенные в порядке возрастания (если в исходном числе не было нулей), либо сначала одна наименьшая цифра, потом все нули, потом все остальные цифры в порядке возрастания.
С++:
#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
i:integer;
begin;
writeln('Введите массив');
for i:=1 to 10 do
begin;
readln(ar[i]);
ar[i]:=ar[i]*2;
end;
writeln('Final array:');
for i:=1 to 10 do
write(ar[i]:6);
end.