funplus客户端笔试复盘-编程第一题

题目：给定一个数组，求出数组中出现次数最多的k个元素(出现次数相同，则按出现的先后顺序)

笔试时间不够，笔完稍微复盘下

#include<iostream>
#include<vector>
#include<unordered_map>
#include<algorithm>

using namespace std;

//定义数据结构
struct Node
{
	int index;
	int value;
	int count;

//重载比较符号
public:
	bool operator==(const Node& other)
	{
		return this->value==other.value;
	}
};

//重载sort排序方法
static bool Compare(const Node& a, const Node& b)
{
	//先按次数
	if (a.value != b.value)
	{
		return a.count>b.count;
	}
	//再按顺序
	else
	{
		return a.index<b.index;
	}
}

vector<int> GetMaxCountsValue(vector<int>& nums, int k)
{
	vector<int> res(k,0);
	vector<Node> temp;
	unordered_map<int,int> st;//查询map
	int order=0;
	for (int i = 0; i < nums.size(); i++)
	{
		if (st.find(nums[i]) == st.end())
		{
			st.insert({nums[i],order});
			Node var;
			var.index=order;
			var.value=nums[i];
			var.count=1;
			order++;
			temp.push_back(var);
		}
		else
		{
			temp[st[nums[i]]].count++;
		}
	}
	sort(temp.begin(),temp.end(),Compare);
	for (int i = 0; i < k&&i<temp.size(); i++)
	{
		res.push_back(temp[i].value);
		cout<<temp[i].value<<" ";
	}
	return res;
}

int main()
{
	vector<int> test{2,2,3,1,3,2,1,4,4,4,5,5,5,6};
	vector<int> finalRes=GetMaxCountsValue(test,3);
	return 0;
}