力扣刷题思考：347. 前 K 个高频元素

最近按照某网站刷题顺序，刷到了力扣347. 前 K 个高频元素，产生了些思考。
我的思路是：
1.用hash map记录每个元素值和频率。
2.写个仿函数，使用sort快排降序map。
3.从头输出k个值。
但是！！!理想很美好，现实很骨感，我忽略了map是associated container不可以使用sort（愧对侯捷老师的课了）。
所以问题出现在第2步，解决方法是把associated container转化为sequence container就好。

网站中原po的思路是：
1.用hash map记录每个元素值和频率。
2.使用优先级队列priority_queue，维护大小为k的小顶堆。
（由于频率小的在上面，当挨个遍历map，那新进来的频率大于顶部的，就会把顶部的给pop出去。）
3.从小顶堆中由顶至底部赋到数组中（先写入数组尾部）。
但是！！！这里给小顶堆设计的仿函数与STL中sort函数设计的仿函数作用相反：
sort中：使用less<>()则表示升序。
    使用greater表示降序，自己写仿函数return 后面用>表示由大到小排列，整个序列降序排列。
优先级队列中：大顶堆，最大的是父节点，仿函数对应的是less或者return使用 <。
       小顶堆，最小的是父节点，仿函数对应的是greater或者return使用 >。