【C++】692.前K个高频单词

692. 前K个高频单词 - 力扣（LeetCode）

思路分析：

1. 使用map统计单词的次数。map是按单词从小到大排序的。
2. 对单词再按照次数从大到小排序。有两种方法：

• 将pair<string，int>键值对放到vector中，用sort排序，还要写一个按int比较的仿函数，因为sort是快排实现的，不稳定，排完了，无法保证相对顺序的不变，所以还需要对次数相同的按字母排。
• 用multimap按次数从大到小排序（由于次数可以相同所以用multimap），multimap中比较器默认是less，是按从小到大排序的，所以，我们把multimap中比较器改成greater就是按从大到小排序的了。排完之后，相对顺序也保持不变。

第一种排序思路较为麻烦，所以我们用第二种思路来实现。

代码实现：