NYOJ991Registration system

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=991

还是STL中的set
头文件#include <set> using namespace std;
声明：set<string> s.
如果来了一个字符串a，用s.count(a)判断s中是否存在a，如果不存在a，直接输出OK并用s.insert(a)把a插入到s中，如果存在了，就从a1一直往后找，直到找到一个在s中没有的字符串，输出并插入到s中，这里用到了一个stringstream ；
解释一下stringstream 这个是用来将int型数据转化为字符串的；
如：

#include <iostream>
#include <string>
#include <sstream>   //stringstream 头文件

using namespace std;

int main()

{
string s;
int n;
cin >> n;
stringstream ss;
ss << n;
ss >> s;
cout << s << endl;
}

下面是本题的AC码

#include <iostream>
#include <set>
#include <cstdio>
#include <string>
#include <sstream>

using namespace std;

set<string> s;

int main()

{
int n;
int cnt;
cin >> n;
while(n--)
{
string a;
cin >> a;
if(!s.count(a))
{
cout << "OK" << endl;
s.insert(a);
}
else
{
cnt = 1;
for(int i = cnt;;++i)
{
string t;
stringstream ss;
ss << i;
ss >> t;
if(!s.count(a + t))
{
cout << a + t << endl;
s.insert(a + t);
break;
}
}
}
}
return 0;
}