영단어 암기는 괴로워 (feat. 백준, 20920번)

영단어 암기는 괴로워
https://www.acmicpc.net/problem/20920

20920번: 영단어 암기는 괴로워

 

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

 

반응형

주어진 조건에 맞는 predict (조건자) 를 생성하여 sort시 조건자가 수행될 수 있게 해주면 됩니다.