347. Top K Frequent Elements (C++程序实现，两种方案)

解题方案一：

先对nums中的元素排序，然后将元素及元素出现的次数存入二元组vector> a;中，再次对a排序（pair第一个存nums[i]出现的次数，第二个存nums[i]），a中末尾的k个数对中的pair.second即为所求。

class Solution {
public:
    vector topKFrequent(vector& nums, int k) {
        vector> a;
        vector>::iterator it;
        sort(nums.begin(),nums.end());
        for(int i=0;i(count,nums[i]));
        }
        sort(a.begin(),a.end());
        int i=a.size()-1,j=0;
        nums.clear();
        while(j=0){
            nums.push_back(a[i].second);
            ++j;
            --i;
        }
        return nums;
    }
};

解题思路二：

因为map和multimap容器存储的元素对，会自动根据key值自动排序，所以只要统计出每个元素出现的次数，然后将次数作为key值，元素作为value值存入multimap中。直接遍历multimap最后k个数对就得到k个出现频率最高的元素。

map存储数组中的元素nums[i]及其对应出现的次数。然后将map中的数对（key，value）对调存储于multimap，用迭代器从后往前遍历multimap。

class Solution {
public:
    vector topKFrequent(vector& nums, int k) {
        vector v;
        map one;
        multimap two;
        map::iterator i1;
        multimap::iterator i2;
        for(int i=0;i((*i1).second,(*i1).first));
        }
        int j=0;
        i2=two.end();
        --i2;
        while(j