数组中出现次数最多的K个数

前几天Google onsite面试，已挂。今天仔细思考了面试中一道没写出来的题，发现也并不难。诶，只能怪当时脑抽了。

题目大意

给定一个巨大的无序数组，输出数组中出现次数最多的K个数。

比如：（为了方便看，暂且排了序）

1,1,1,2,2,3,4,5,6,7,7,7,8,8,8,8

输出：

8,7,1

输出顺序无关紧要。但是我这里用堆，很容易就可以输出有序的。

解决方法

Step 1. 用哈希表统计出各个元素出现次数 - count()

Step 2. 用容量为K的最小堆找出最大的K个数 - topK()

代码

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