codeforce 4C

/*通过计数很简单的模拟stl*/ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <map> using namespace std; int main() { int n; while(cin >> n){ map <string, int>mp; for(int i = 0; i < n; i++){ string s; cin >> s; mp[s]++; if(mp[s] == 1) cout << "OK" << endl; else cout << s << mp[s]-1 << endl; } } return 0; }