华为OD机试 Python 【数组去重和排序】

题目

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

输入描述
一个数组

输出描述
去重排序后的数组

用例
输入 1,3,3,3,2,4,4,4,5
输出 3,4,1,2,5
备注 数组大小不超过100 数组元素值大小不超过100。

解题思路

统计字符串信息：遍历字符串序列，统计每个字符串出现的次数以及第一次出现的位置，并将统计结果存储在一个字典中。字典的键是字符串，值是包含字符串信息（次数和第一次出现的位置）的对象。
排序：使用优先队列（堆）对字符串信息进行排序。排序的规则是首先按照出现次数从多到少排序，如果出现次数相同，则按照第一次出现的位置从小到大排序。

代码

# -*- coding: utf-8 -*-
import heapq
from collections