[c++] 베스트앨범 (해쉬)

#include <string>
#include <vector>
#include <map>
using namespace std;
int n;
map<string,int > music;
map<string, map<int,int> > musiclist;
 
vector<int> solution(vector<string> genres, vector<int> plays) {
    vector<int> answer;
    n=plays.size();
    for(int i=0;i<n;i++){
        music[genres[i]]+=plays[i];
        musiclist[genres[i]][i]=plays[i];
    }
    
    while(music.size()){
        int Size=0;
        string genre;
        for(auto mu: music){
            if(Size<mu.second){
                Size=mu.second;
                genre=mu.first;
            }
        }
        for(int i=0;i<2;i++){
            int pos=-1;
            int play=0;
            for(auto ml:musiclist[genre]){
                if(play<ml.second){
                    play=ml.second;
                    pos=ml.first;
                    
                }
            }
            if(pos==-1)
                break;
            musiclist[genre].erase(pos);
            answer.push_back(pos);
        }
        music.erase(genre);
    }
    return answer;
}
 

출처: https://mungto.tistory.com/196

베스트 앨범 C++(해시)[프로그래머스]