베스트셀러 (feat. 백준, 1302번)

베스트셀러
https://www.acmicpc.net/problem/1302

1302번: 베스트셀러

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(const pair<string, int>& v1, const pair<string, int>& v2){
    if(v1.second == v2.second)
        return v1.first < v2.first;
    return v1.second > v2.second;
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    map<string, int> arr;
    string str;
    cin >> N;
    for(register int n = 0; n < N; ++n)
        cin >> str, ++arr[str];
    vector<pair<string, int>> ans(arr.begin(), arr.end());
    sort(ans.begin(), ans.end(), cmp);
    cout << ans.front().first;
	return 0;
}
// *&)*@*

 

반응형

자료구조 map을 vector로 변경하여 sort의 predicate를 정의하면 쉽게 해결할 수 있습니다.