【华为OD机试】数组去重和排序 (C++ Python Java)2023 B卷

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

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

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

输入描述:

一个数组

输出描述:

去重排序后的数组

示例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存如二维数组中，按照出现次数和出现次序排序