Question

Напишите программу, которая сортирует элементы массива по возрастанию последней цифры десятичной записи чисел. Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . Выходные данные Программа должна вывести в одной строке элементы массива, отсортированного в порядке возрастания последней цифры в десятичной записи чисел, разделив их пробелами. Числа, у которых последняя цифра одинаковая, должны быть выведены в том же порядке, в котором они стояли в исходной последовательности. Примеры входные данные 6 219 234 890 81 73 96 выходные данные 890 81 73 234 96 219

Answer 1

Uses crt;var c,i,j,n:integer;a:array [1..1000] of integer;begin clrscr;read(n);for i:=1 to n doread(a[i]);for i:=1 to n dofor j:=1 to n-1 doif (a[j] mod 10) > (a[j+1] mod 10) then beginc:=a[j];a[j]:=a[j+1];a[j+1]:=cend;for i:=1 to n dowrite(a[i],' ')end.

Answer 2

Для решения данной задачи можно использовать алгоритм сортировки подсчетом.

1. Считываем размер массива N. 2. Считываем элементы массива и сохраняем их в массиве A. 3. Создаем массив подсчета C размером 10 (так как последняя цифра числа может быть от 0 до 9). 4. Проходим по массиву A и для каждого элемента увеличиваем соответствующий элемент массива C. 5. Создаем массив B размером N, который будет содержать отсортированные элементы. 6. Проходим по массиву C и для каждого элемента i устанавливаем в массиве B элементы из массива A с последней цифрой i. 7. Выводим массив B, разделяя его элементы пробелами.

Пример реализации на языке Python:

N = int(input())  # считываем размер массива
A = list(map(int, input().split()))  # считываем элементы массива

C = [0] * 10  # создаем массив подсчета

for num in A:
    last_digit = num % 10  # находим последнюю цифру числа
    C[last_digit] += 1  # увеличиваем соответствующий элемент массива подсчета

B = []  # массив для отсортированных элементов

for i in range(10):
    B.extend([num for num in A if num % 10 == i])  # добавляем элементы из массива A с последней цифрой i в массив B

print(' '.join(map(str, B)))  # выводим отсортированный массив B

Пример работы программы:

Входные данные: 6 219 234 890 81 73 96

Выходные данные: 890 81 73 234 96 219