1302번 베스트셀러

문제 출처 : https://www.acmicpc.net/problem/1302

1302번: 베스트셀러

 

풀이 과정

책의 제목이 중복으로 입력될 수 있고, 책의 팔린 횟수를 세야 하는 문제였기 때문에 string을 key로 하여 map을 사용했습니다.

 

 1. 책의 제목을 입력으로 받을 때마다 횟수를 증가시켰습니다.

 2. map은 default로 key 값을 기준으로 데이터를 오름차순으로 정렬하기 때문에 반복자를 사용하여 앞에서부터 가장 많이 팔린 책을 검색했습니다. 

 

소스 코드

#include<iostream>
#include<map>
#include<string>
 
using namespace std;
 
int main() {
    string a;
    map<string,int> m;
 
    int n;
    cin >> n;
    for(int i=0; i<n;i++) {
        cin >> a;
        m[a]++;
    }
    int count = 0;
    string bestseller;
    for(map<string,int>::iterator it = m.begin(); it != m.end(); it++) {
            if(count < it->second) {
               count = it->second;
               bestseller= it->first;
            }
    }
    cout << result;
}