python实现次数排序并且保持出现顺序不变

问题背景：

  有一个列表数据，现在要按照出现次数最多的来降频排序，并且当次数相同时保持数据出场的顺序不变。

  如果使用C++需要采用优先队列和字典计数，但想着python应该不需要这么复杂吧。

#待数据 :
data = [7, 3, 3, 3, 5, 5, 5, 5, 6, 6, 6, 1]

#目标数据：
ans = [5, 5, 5, 5, 3, 3, 3, 6, 6, 6, 7, 1]

解决方案1：

     使用字典来计数，然后对字典的value进行排序，最后拼接成目标数组

"""
计数后的字典结构，在这需要用到defaultdict来构建：
dic = {1: [1, 11], 3: [3, 1], 5: [4, 4], 6: [3, 8], 7: [1, 0]}
之后将dic送进sorted()进行高级排序比较，采用key参数指定先按照次数比较，如果次数相同
则按照出场顺序进行比较
"""
data = [7,3,3,3,5,5,5,5,6,6,6,1]

def times_sort(data:list):
    from collections import defaultdict
    times = defaultdict(list)

    for i in data:
        if i not in times:
            times[i].append(data.count(i))
            times[i].append(data.index(i))

    dic = sorted(times.items(), k