4C. Registration system

链接:

https://codeforces.com/problemset/problem/4/C

题意

有一个用于注册的系统，用户通过输入名字（字符串）进行注册，如果名字在系统中不存在，则输出OK，否则，输出建议名，即相同名字后面加上数字（由1开始），比如，系统中有bakabaka, bakabaka1，用户输入bakaba，此时输出bakabaka2。
输入n次
1 ≤ n ≤ 105

Example

input
4
abacaba
acaba
abacaba
acab

output
OK
OK
abacaba1
OK

input
6
first
first
second
second
third
third

output
OK
first1
OK
second1
OK
third1

解析

这题只要用map，开一个<string, int>来存名字，然后每次操作完，那个名字对应的数字++，到时候分别输出即可。

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
	int _;
	cin >> _;
	map<string, int> base;

	while (_--)
	{
		string x;
		cin >> x;

		if (base[x] == 0) cout << "OK" << endl;
		else cout << x << base[x] << endl;

		base[x]++;
	}

	return 0;
}