Напишите программу на C++, которая упорядочивает элементы массива по возрастанию последней цифры десятичной записи

Задача: Сортировка элементов массива по возрастанию последней цифры

Объяснение: Для решения этой задачи, мы можем использовать алгоритм сортировки подсчетом. Идея заключается в следующем: создаем вспомогательный массив размером 10 (поскольку последняя цифра числа может быть любой от 0 до 9), затем проходим по исходному массиву и увеличиваем соответствующий элемент вспомогательного массива в зависимости от последней цифры числа. Затем мы просто проходим по вспомогательному массиву и восстанавливаем отсортированный массив.

Пример:
Для входных данных:

6

23 78 45 12 98 53

Вывод программы будет:

12 23 53 45 78 98

Совет: При решении задачи, стоит использовать циклы и условные операторы для обхода и сравнения элементов массива. Кроме того, нужно обратить внимание на то, что последняя цифра числа может быть получена путем взятия остатка от деления числа на 10.

Задача на проверку: Напишите программу на C++, которая упорядочивает элементы массива по возрастанию первой цифры десятичной записи чисел. Входные данные содержатся в первой строке, которая указывает размер массива n. В следующей строке через пробел вводятся n чисел - элементы массива. Гарантируется, что 0 < n ≤ 10000. Результат программы должен выводиться в одной строке, с элементами массива, отсортированными в порядке возрастания первой цифры десятичной записи чисел и разделенными пробелами. Числа с одинаковой первой цифрой должны быть выведены в том же порядке, в котором они начинались в исходной.