题目
给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。
输入描述
一个数组
输出描述
去重排序后的数组
用例
输入 1,3,3,3,2,4,4,4,5
输出 3,4,1,2,5
备注 数组大小不超过100 数组元素值大小不超过100。
解题思路
统计字符串信息:遍历字符串序列,统计每个字符串出现的次数以及第一次出现的位置,并将统计结果存储在一个字典中。字典的键是字符串,值是包含字符串信息(次数和第一次出现的位置)的对象。
排序:使用优先队列(堆)对字符串信息进行排序。排序的规则是首先按照出现次数从多到少排序,如果出现次数相同,则按照第一次出现的位置从小到大排序。
代码
#include <iostre