leetcode 347 priority，map的使用

主要是对次数进行排序，然后去前几个最大次数的值，输出即可

class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        int i;
        unordered_map<int,int>p_map;
        map<int,int>::iterator it;
        for(i=0;i<nums.size();i++) {
            p_map[nums[i]]++;
        }
        priority_queue<pair<int,int>>p_queue;
        for(it=p_map.begin();it!=p_map.end();it++) 
         p_queue.push(make_pair(it->second,it->first));
        vector<int>num_result;
        for(i=1;i<=k;i++) {
            num_result.push_back(p_queue.top().second);
            p_queue.pop();
        }
        return num_result;
    }
};
另一种写法也非常好：http://blog.csdn.net/yzhang6_10/article/details/51388021

class Op{
    public:
     int Op_count;
     int Op_num;
     Op(int count,int num) {
         Op_count=count;
         Op_num=num;
     }
     bool operator <(const Op&Cpone)const
     {
         return Op_count>Cpone.Op_count;
     }
};
class Solution {
public:
    vector<int> topKFrequent(vector<int>& nums, int k) {
        int i;
        map<int,int>p_map;
        map<int,int>::iterator it;
        for(i=0;i<nums.size();i++) {
            p_map[nums[i]]++;
        }
        vector<Op>p_queue;
        for(it=p_map.begin();it!=p_map.end();it++) 
         p_queue.push_back(Op(it->second,it->first));
        vector<int>num_result;
        sort(p_queue.begin(),p_queue.end());
        for(i=0;i<k;i++) 
            num_result.push_back(p_queue[i].Op_num);
         
        return num_result;
    }
};