наибольшее значение числа n

[Eric_0110]

Коротко о задаче.

Дано например число 6489.

Должны вывести в консоль его наибольшее значение (т.e. 9864)

как решается, помогите пожалуйста!

[Arigato]

Странная формулировка. Не наибольшее значение числа (число не может иметь несколько значений), а максимальное число, полученное перестановкой цифр.

Решается просто - сортировка цифр по невозрастанию.

[ViktorR]

Предложу такой алгоритм:
1. Принять число (число цифр может быть достаточно большим);
2. Создаём массив целых чисел размерности 10 и обнуляем его элементы. Этот массив будет хранить число цифр в числе. Индекс массива - цифра числа;
3. В цикле, пока не получим ноль:
4. Выделяем цифры числа (деление по модулю), ...
5. Значение цифры - индекс массива. Инкрементируем (увеличиваем на 1) значение соответствующего элемента массива;
6. В цикле просматриваем наш массив в обратном порядке и выводим число цифр (индекс), равное числу в элементе массива

[Алексей_2012]

#include <iostream>


using namespace std;




int main()
{



    long long n;
    cout<<"Input chislo: ";
    cin>>n;

    string s=to_string(n);


    bool t = true;
    while (t)
    {
        t = false;
        for (int j = 0; j < s.length() - 1; j++)
        {
            if (s[j] < s[j + 1])
            {
                char tmp = s[j];
                s[j] = s[j + 1];
                s[j + 1] = tmp;
                t = true;


            }
        }
    }



    cout<<s<<endl;


    return 0;
}