4-C, *1300

Problem - 4C - Codeforces

문제

• $n(1\leq n \leq 10^{5})$번 32자 이하의 알파벳 소문자로 이루어진 이름이 주어진다
• 처음보는 이름은 "OK", $k$번 본 이름은 "준_이름$k$" 를 출력한다
• $O(nlog\ n)$ 정도의 알고리즘은 통과 가능하다

 

$O(nlog\ n)$

map을 이용하여 이름을 저장한다

#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
 
map<string, int> m;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
 
    int n;
    cin >> n;
    string name;
    while(n--){
        cin >> name;
        if(m.find(name) != m.end()){
            m[name]++;
            cout << name << m[name] << endl;
        }
        else{
            cout << "OK" << endl;
            m[name] = 0;
        }
    }
 
    return 0;
}cs