Дано N-значное естественное число X. Ваша задачка - переставляя числа числа

Дано N-значное натуральное число X.
Ваша задачка - переставляя цифры числа X, получить наименьшее вероятное N-значное число Y.
Напишите программку для решение данной задачи

Задать свой вопрос
Дарья Ченчик
С++
Igor Suller
На данный момент будет :)
1 ответ


include lt;algorithmgt;include lt;stringgt;include lt;iostreamgt;
using namespace std;
int n;string x;
int main()    cin gt;gt; n gt;gt; x;        sort(x.begin(), x.end());        int first_not_zero = -1;    for (int i = 0; i lt; n; ++i)            if(x[i] != '0')                    first_not_zero = i;            break;                    if(first_not_zero != -1)        swap(x[0], x[first_not_zero]);        cout lt;lt; x lt;lt; endl;        return 0;
Taisija Selshak
Так лучше:include include include using namespace std;int n;string x;int main() cin >> n >> x; sort(x.begin(), x.end()); int first_not_zero = -1; for (int i = 0; i < n; ++i) if(x[i] != '0') first_not_zero = i; break; if(first_not_zero != -1) swap(x[0], x[first_not_zero]); cout << x << endl; return 0;
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт