排工资-稳定地按频率排序
某公司中有N名员工。给定所有员工工资的清单，财务人员要按照待定的顺序排列员工的工资。他按照工资的频次降序排列，即给定清单中所有频次较高的工资将在频次较低的工资之前出现。如果相同数量的员工都有相同的工资，则将按照给定清单中该工资第一次出现的顺序排列。
写一个算法来帮助财务人员排列员工工资的顺序。
输入
salaries，一个正整数列表，表示N名员工的工资。
输出
返回一个正整数列表，该列表按照员工工资的频次排序。
约束条件
1≤num≤10^5
1≤salaries[i]≤10^9
0≤i<num
示例
输入：
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]
#include<vector>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
vector<int> in{ 10000,20000,40000,30000,30000,30000,40000,20000,50000,50000,50000,50000,60000,60000,60000,70000,80000,90000,100000 };
bool freqency(const pair<int, int> &a, const pair<int, int> &b)
{
return a.second > b.second;
}
int main() {
map<int, int> zq;
vector<pair<int, int>>re;
for (auto temp : in)
++zq[temp];
for (auto i = 0; i < in.size(); ++i)
{
if (zq[in[i]]!=0)
{
re.push_back(make_pair(in[i], zq[in[i]]));
zq[in[i]] = 0;
}
}
stable_sort(re.begin(),re.end(),freqency);
for (auto &haha : re)
{
for(int i=0;i<haha.second;++i)
cout << haha.first << " ";
}
system("pause");
return 0;
}
华为工作强度 838人发布
查看8道真题和解析