编程练习20190901：数组排序

最新推荐文章于 2025-06-11 14:58:42 发布

FromBen

最新推荐文章于 2025-06-11 14:58:42 发布

阅读量5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：刷题文章标签：编程题笔试题

本文链接：https://blog.youkuaiyun.com/qq_34662299/article/details/93906990

博客讨论了编程练习中的一道题目，要求对给定数组按元素出现频次降序排列并保持稳定性。作者提出使用vector记录频次和元素，配合map标记元素出现状态的解决方案。为了优化时间复杂度，可以使用hash_map，进一步优化可考虑采用归并排序等高效排序策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于给定数组按照频次降序排列，并保持排序的稳定性。
思路：用一个vector记录出现的频次，一个vector记录该数字，遍历时使用map
记录是否出现过并记录保存频次的位置。
代码如下：

#include<iostream>
#include<vector>
#include<map>
using namespace std;

vector<int > salaryfrequeny(int num, int * salaries)
{
   
   
	vector<int > result;
	if (num <= 0)
		return result;

	vector<int > times;
	vector<int > name;
	map<int, int> m;

	int index = 0;
	
	for (int i = 0; i < num; i++)
	{
   
   
		int value = salaries[i];
		if (m.count(value) == 0)
		{
   
   
			m[value] = index++;
			times.push_back(1);
			name.push_back(value);
		}
		else
		{
   
   
			times[m[value]] += 1;
		}
	}

	int len = name