На одном из сайтов, посещенных бесплатному обучению программированию на Python есть интересная задачка.
Которая на первый взгляд показалась мне простой, но в итоге ее решение мне пришлось отложить не надолго, где-то на день.
В итоге я ее решил, но потом посмотрев решения других, я нашел решение в одну строчку.
Задача
Отсортируйте данную итерацию так, чтобы ее элементы заканчивались в порядке убывания частоты, то есть числа раз, когда они появляются в итерации.
Если два элемента имеют одинаковую частоту, они должны находиться в том же порядке, что и первое появление в итерации.
Решение
Я решение данной задачи разделил на на четыре этапа:
1 этап.
Создаем словарь, ключами в котором являются элементы итерации, а их значениями количество конкретного элемента в итерации. Элементы в словарь добавляются в порядке их нахождения в исходном списке, тем самым мы решаем вторую часть задачи.
2 этап
Создаем список, элементами которого являются кортежи, первый элемент которых соответствует ключу словаря, а второй их значениям.
3 этап
Сортируем получившийся список сортировкой пузырьком.
4 этап
Формируем результирующий список, добавлением в него необходимого количества элементов.
Решение
Однострочное решение
Спасибо за потраченное время на прочтение.
Строго не судите.
За уместные комментарии буду признателен.