Решение задачи 99 на UniLecs

task99.py

"""
Задача 99 на UniLecs
Решение. Сортируем массив с использованием функции сравнения двух элементов,
которая перед сравнением строк разной длины взаимно дополняет их друг другом.
"""

from functools import cmp_to_key

def cmp_elems(x, y):
  if len(x) != len(y):  x, y = x+y, y+x
  return int(y) - int(x)

def solve(arr):
  return "".join(sorted(arr, key=cmp_to_key(cmp_elems)))
  
test = [ ["123", "124", "56", "90"],
         ["1", "9", "950", "96", "960", "940", "9000", "1", "2"],
         ["5", "56", "560", "570", "550", "540", "7", "22"] ]
for arr in test:
  print(f'arr = {arr}\nAnswer = {solve(arr)}')