【CodeForce】 4C Registration system(map乱搞）

思路：用map存一下出现的字符串，以及衍生出来的字符串个数就可以了。

之前只是单纯记录是否出现，结果超时。

只要记录衍生出来的字符串，下一次直接跳到最后那一个，判断，即可。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<map>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
char str[110];
char str1[110];
void tostr(int temp)
{
	int cur = 0;
	while (temp)
	{
		str1[cur++] = temp % 10+48;
		temp /= 10;
		str1[cur] = 0;
	}
	reverse(str1, str1 + cur);
}
int main()
{
	int n;
	
	while (~scanf("%d", &n))
	{
		map<string, int>s;
		while (n--)
		{
			
			scanf("%s", str);
			int len = strlen(str);
			if (s.find(str)==s.end())
			{
				puts("OK");
				s[str] = 1;
			}
			else
			{
				int temp = 0;
				while (s[str])
				{
					temp += s[str];
					tostr(temp);
					str[len] = 0;
					strcat(str, str1);
				}
				s[str] = 1;
				puts(str);
				str[len] = 0;
				s[str]++;
			}
		}
	}
}