C++：前K个高频单词

• leetcode-692

• 先用map统计次数；
• 再用multimap按次数插入；
• 再把单词插入到string数组返回。

class Solution {
public:
    vector topKFrequent(vector& words, int k) {
        map countMap;
        for(auto& i:woeds)
        {
            countMap[i]++;
        }
        //默认升序，改成降序
        multimap sortMp;
        for(auto& i:countMap)
        {
            // i 是pair迭代器 的对象 
            countMap.insert(make_pair(i.second,i.first));
        }
        vector ret;
        for(auto& i: sortMp)
        {
            ret.push_back(i.second);
            if(--k==0)
            {
                break;
            }
        }
        return ret;
    }
};