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

Ответы 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;}
  • #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;}
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years