/*
题目描述:
某公司中有N名员工。给定所有员工工资的清单,财务人员要按照特定的顺序排列员工的工资。
他按照工资的频次降序排列。即给定清单中所有频次较高的工资将在频次较低的工资之前出现。
如果相同数量的员工都有相同的工资,则将按照给定清单中该工资第一次出现的顺序排列。
写一个算法来帮助财务人员排列员工工资的顺序。
输入:
该函数/方法的输入包括两个参数--num,一个整数,表示员工的人数salaries,一个正整
数列表,表示N名员工的工资
输出:
返回一个正整数列表,该列表按照员工工资的频次排序
约束条件:
1<num<100000
1<salaries<1000000000
0<i<num
示例:
输入:
num=19
salaries=[10000,20000,40000,30000,30000,30000,40000,20000,50000,
50000,50000,50000,60000,60000,60000,70000,80000,90000,100000]
输出:
[50000,50000,50000,50000,30000,30000,30000,60000,60000,
60000,20000,20000,40000,40000,10000,70000,80000,90000,100000]
*/
解题思路:
这道题原先想用map或者unordered_map容器,进行key-value存储,但这两个方法都不行,因为map容器默认
是进行排序的,而unordered_map是无序,就是随机的,此外还要满足按照给定清单中该工资第一次出现的顺
序排列。因此选择一般的数组进行统计频次,一个数组进行存储,然后按照频次的大小,先后顺序逐个遍历即可。
LeetCode:员工工资排序
最新推荐文章于 2022-04-18 17:11:27 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)