Codeforces beta round #3 c_registration system

Published: January 06, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

• map 을 사용하여 문제를 잘 사용하여 해결 할 수 있는 문제!

#include<iostream>
#include<map>
#include<string>
using namespace std;

map<string, int> m;
int n;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	string s;
	for (int i = 0; i < n; i++) {
		cin >> s;
		auto finder = m.find(s);
		if (finder != m.end()) cout << s << finder->second++<<endl;
		else { 
			cout << "OK"<<endl; 
			m.insert({ s,1 });
		}
	}
}