백준 1302번: 베스트셀러

https://www.acmicpc.net/problem/1302

1. 문제 요약

가장 빈도가 높은 문자열 출력 하는 문제

2. 알고리즘

문자열을 입력받아 map 삽입한다.

가장많이 호출된 string 을 출력한다.

3. 코드

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <functional>         // greater 사용 위해 필요  
#include <string>
#include <map>
#include <math.h>
using namespace std;
 
int main() {
    std::ios::sync_with_stdio(false); cin.tie(0);
 
    int n; cin >> n;
 
    map<string, int> m;
    while(n--) {
        string s; cin >> s;
        m[s]++;
 
        s.clear();
    }
 
    map<string, int>::iterator iter;
 
    int cand = 0;
    string sol ="";
    for(iter = m.begin(); iter != m.end(); iter++) {
        if (iter->second > cand) {
            cand = iter->second;
            sol.clear();
            sol = iter->first;
        }
    }
 
    cout << sol << endl;
    return 0;
}