【华为OD机试】数组去重和排序【2023 B卷|100分】

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，

并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

输入描述:

一个数组

输出描述:

去重排序后的数组

示例1

输入

1,3,3,3,2,4,4,4,5

输出

3,4,1,2,5

备注:

数组大小不超过100

数组元素值大小不超过100

示例2

输入

1,2,4,4,4,5,3,3,3

输出

4,3,1,2,5

示例3

输入

1,2,4,4,4,5,5,3,3,3,2

输出

4,3,2,5,1

解题思路

1.使用map将每个数的出现次序及出现次数存入数组中

2.在将map的value存如二维数组