Algorithm/Data Structure

[BOJ 1302] S4 베스트 셀러 {C++}

surimi🍥 2022. 7. 2. 15:02
반응형

1302번: 베스트셀러

 

1302번: 베스트셀러

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고

www.acmicpc.net

C++

#include 
#include 
using namespace std;

int main()
{
    cin.tie(0)->sync_with_stdio(0);

    pair<string, int=""> P = {"", -1};
    map<string, int=""> M;
    string S;
    int N;

    cin >> N;

    /**************************
     * <https://www.acmicpc.net/problem/1302>
     * S : 입력 받을 문자열
     * M : map이 중복 제거 및 문자열 알파벳 순 정렬을 해준다!
     * P : 가장 많이 팔린 책 정보를 저장할 pair
    **************************/

    while (N--)
    {
        cin >> S;        
        M[S]++;
    }

    for(auto a : M)
        if (a.second > P.second)
            P = a;

    cout << P.first;
}
반응형