Python-3 - 按频率从列表中获取值，然后按降序排列具有相同计数的值

Question

我有一个整数列表，我首先想从中获取唯一数字，首先按它们出现的次数排序，然后按降序排列具有相等计数的数字。

示例 1：
输入 1 = [1,2,2,1,6,2,1,7]
预期输出 = [2,1,7,6]
解释：2 和 1 都出现了三次，而 6 和 7 出现了一次。因此，出现三次的数字将排在第一位并按降序排列；对于出现一次的集合也是如此。

另一个例子：

input_2 = list(map(int, '40 29 2 44 30 79 46 85 118 66 113 52 55 63 48 99 123 51 110 66 40 115 107 46 6 114 36 99 13 108 85 39 14 121 42 37 56 11 104 28 24 123 63 51 118 52 120 28 64 43 44 86 42 71 101 78 93 1 6 14 42 33 88 107 35 70 74 30 54 76 27 91 115 71 63 103 94 109 39 4 16 108 97 83 29 57 86 121 53 94 28 7 5 31 123 21 2 17 112 104 75 124 88 30 108 14 65 118 28 81 80 14 14 107 21 60 47 97 50 53 19 112 43 46'.split()))
output_2 = list(map(int, '14 28 123 118 108 107 63 46 42 30 121 115 112 104 99 97 94 88 86 85 71 66 53 52 51 44 43 40 39 29 21 6 2 124 120 114 113 110 109 103 101 93 91 83 81 80 79 78 76 75 74 70 65 64 60 57 56 55 54 50 48 47 37 36 35 33 31 27 24 19 17 16 13 11 7 5 4 1'.split()))

这是我参加的编码测试。这必须在不使用 collections、itertools 等导入函数的情况下解决。并且允许使用 python 的命名空间中已有的函数，例如 dict、sorted。如何尽可能高效地执行此操作？

Answer 1

def sort_sort(input1):
    a = {i:input1.count(i) for i in set(input1)}
    b ={i:[] for i in set(a.values())}
    for k,v in a.items():
        b[v].append(k)      
    for v in b.values():
        v.sort(reverse=True)
    output=[]
    quays =list(b.keys())
    quays.sort(reverse=True)
    for q in quays:
        output +=b[q]
    print(output)

Python-3 - 按频率从列表中获取值，然后按降序排列具有相同计数的值

Python-3 - get values from list by frequency and then by the values with equal counts in descending order

performance

python-3.x