LeetCode 1086. 前五科的均分（map + 优先队列）

示例：
输入：[[1,91],[1,92],[2,93],[2,97],[1,60],[2,77],[1,65],[1,87],[1,100],[2,100],[2,76]]
输出：[[1,87],[2,88]]
解释：
id = 1 的学生平均分为 87。
id = 2 的学生平均分为 88.6。但由于整数除法的缘故，平均分会被转换为 88。
 
提示：
1 <= items.length <= 1000
items[i].length == 2
学生的 ID 在 1 到 1000 之间
学生的分数在 1 到 100 之间
每个学生至少有五个分数

class Solution {
public:
    vector<vector<int>> highFive(vector<vector<int>>& items) {
    	vector<vector<int>> ans;
    	map<int,priority_queue<int,vector<int>,greater<int>>> m;
    	int id, v;
    	for(auto& i : items)
    	{
    		id = i[0];
    		v = i[1];
    		if(m[id].size()<5)
    			m[id].push(v);
    		else if(m[id].size()==5 && m[id].top() < v)
    		{
    			m[id].pop();
    			m[id].push(v);
    		}
    	}
    	for(auto it = m.begin(); it != m.end(); ++it)
    	{
    		id = it->first;
    		v = 0;
    		while(!m[id].empty())
    		{
    			v += m[id].top();
    			m[id].pop();
    		}
    		ans.push_back({id,v/5});
    	}
    	return ans;
    }
};