OD统一考试(C卷)
分值: 100分
题解: Java / Python / C++
题目描述
给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。
输入描述
一个数组,数组大小不超过100 数组元素值大小不超过100
输出描述
去重排序后的数组
示例1
输入:
1,3,3,2,4,4,4,5
输出:
4,3,1,2,5
题解
解题思路:
- 创建一个
NumInfo
用于存储数字、数字出现次数和第一次出现的位置。- 初始化一个数组
nums
,其中每个元素是一个NumInfo
对象,表示数字的信息。- 读入数组并遍历,统计每个数字的出现次数和第一次出现的位置。
- 使用