Решите задачу для следующих наборов входных данных: - вопрос №211489271110 от Salsa13 05.05.2022 11:37

Question

Информатика: Решите задачу для следующих наборов входных данных: p = 1, k = 1, a = -100, program [1] p = -10, k = 1, a = 100, program [1] p = 1, k = 10, a = 100, program [2] p = 1, k = -10, a = -10, program [2] p = -10, k = 10, a = 10, program [1,2] p = 10, k = -10, a = 10, program [1,2] p = -10, k = 10, a = 10, program [2,1] p = -10, k = -10, a = 1, program [1,2,1] p = -5, k = 5, a = 5, program [2,1,2] p = -1, k = 3, a = 1, program [2,1,2] p = 1, k = 2, a = 3, program [1,2,2,1] p = 9, k = 1, a = 8, program

Salsa13 · Answer

Кодdef radix_sort(array): return sorted(array, key=lambda x: str(x)[::-1])

Описанный сортировки чисел схож с алфавитной сортировкой строк за тем исключением, что разряды в числе располагаются справа налево, а не наоборот.

Для уменьшения количества вычислений сведем задачу к алфавитной сортировке, которую можно произвести встроенными в функцию sorted() алгоритмами. Для этого воспользуемся параметром оной функции key, этот параметр принимает функцию, через которую проходят все сортируемые значения перед сравнением. В этой функции приведем число к строке и запишем в обратном порядке.

Таким образом, алфавитная сортировка даст нам требуемый результат.