题目链接
一些话
hash更习惯用数组模拟，所以下意识用了string数组，最终以失败告终
流程
统计字符串数量，用到字符串的hash
字符串的hash用map模拟即可
套路
字符串数量统计：
字符串hash
map<string,int> m;
m[s]++;
ac代码
#include <iostream> #include <map> using namespace std; //统计字符串数量，用map模拟hash // https://codeforces.com/problemset/problem/4/C map <string,int> m; int main(){ int t; cin >> t; while(t--){ string x; cin >> x; m[x]++; if(m[x] == 1) cout << "OK" << endl; else cout << x << m[x]-1 << endl; } return 0; }
