C++刷LeetCode（692. 前K个高频单词）【sort*】

糖逗

题目描述：

1. 给一非空的单词列表，返回前 k 个出现次数最多的单词。
   
2. 
   
3. 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2
   
8. 输出: ["i", "love"]
   
9. 解析: "i" 和 "love" 为出现次数最多的两个单词，均为2次。
   
10.     注意，按字母顺序 "i" 在 "love" 之前。
    
11.  
    
12. 
    
13. 示例 2：
    
14. 
    
15. 输入: ["the", "day", "is", "sunny", "the", "the", "the", "sunny", "is", "is"], k = 4
    
16. 输出: ["the", "is", "sunny", "day"]
    
17. 解析: "the", "is", "sunny" 和 "day" 是出现次数最多的四个单词，
    
18.     出现次数依次为 4, 3, 2 和 1 次。
    
19.  
    
20. 
    
21. 注意：
    
22. 
    
23. 假定 k 总为有效值， 1 ≤ k ≤ 集合元素数。
    
24. 输入的单词均由小写字母组成。
    
25. 
    
26. 来源：力扣（LeetCode）
    
27. 链接：https://leetcode-cn.com/problems/top-k-frequent-words
    
28. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     static bool cmp(pair<string, int> &x, pair<string, int> &y){
   
4.         if (x.second != y.second) return x.second > y.second;
   
5.         return x.first < y.first;
   
6.     }
   
7.     vector<string> topKFrequent(vector<string>& words, int k) {
   
8.         map <string,int> store;
   
9.         for (auto word:words){
   
10.             store[word]++;
    
11.         }
    
12.         vector<pair<string, int>> temp (store.begin(), store.end());
    
13.         sort(temp.begin(), temp.end(), cmp);
    
14.         vector<string> res;
    
15.         for (int i = 0; i < k; i++){
    
16.             res.push_back(temp[i].first);
    
17.         }
    
18.         return res;
    
19.     }
    
20. };

复制代码