[1302] 베스트셀러

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

1302번: 베스트셀러

multiset에 전부 넣고, 순회하면서 count()가 크거나, count()가 동일하며 사전순으로 앞서있을때 갱신한다.

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int n, cnt;

multiset<string> st;

string ans;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> n;

    while (n--) {

        string s;

        cin >> s;

        st.insert(s);

    }

    for (auto& i : st) {

        if (ans.empty() || cnt < st.count(i) ||

            (cnt == st.count(i) && ans > i)) {

            ans = i;

            cnt = st.count(i);

        }

    }

    cout << ans;

    return 0;

}

---