前k个高频词

题目描述：
　　给出一个单词序列，要求获取到前ｋ个出现次数最多的单词。若出现的次数一样，则单词的字典序靠前的单词位置也靠前。相当于以出现次数为主关键字，单词的字典序为次关键字给单词序列排序，然后返回前ｋ个单词。例如单词序列为：＂ｌｉ＂，　＂ｙａｎｇ＂，　＂ｚｈａｏ＂，＂ｌｉ＂，＂ｚｈａｏ＂，＂ｚｈａｎｇ＂。这个序列的前３个单词为＂ｌｉ＂，＂ｚｈａｏ＂，　＂ｙａｎｇ＂。其中＂ｌｉ＂和＂ｚｈａｏ‘’出现的次数相同，但是＂ｌｉ＂的字典序靠前，因此＂ｌｉ＂排在第一位。
　　大致思路：可以先通过ｍａｐ统计出每个单词出现的次数，此时ｍａｐ的中序遍历结果中的单词是以字典序排列的。然后可以将ｍａｐ中的元素插入到以出现次数为ｋｅｙ，单词为值的ｍｕｌｔｉｍａｐ中，插入结束之后ｍｕｌｔｉｍａｐ中的结点就是按照出现次数为关键字排序的。而又因为ｍａｐ中的元素是以字典序排列的，因此对于次数相同的单词，字典序靠前的单词会先插入ｍｕｉｔｉｍａｐ，因而会先遍历到，在排序之后的序列中位置靠前。

 vector<string> topKFrequent(vector<string>& words, int k) {
        map<string, int> ma;
        //统计每个单词出现的次数
        for (const auto& w : words) {
            ma[w]++;
        }

        //遍历ma的元素，将其插入到mu中，中序遍历结果为次数递增序列
        multimap<int, string, greater<int>> mu;
        for (const auto& p : ma) {
            mu.insert(make_pair(p.second, p.first));
        }

        int i = 0;
        vector<string> ret;
        for (const auto& p : mu) {
            if (i < k) {
                ret.push_back(p.second);
                i++;
            } else {
                break;
            }
        }
        
        return ret;
    }