Question

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

Answer 1

#include <algorithm>#include <string>#include <iostream>
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;}

Answer 2

Так лучше:

#include <algorithm>
#include <string>
#include <iostream>

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;
}