这是我有史以来第一篇文章
我在爱思创正在学习算法四,还算新手。
有什么不对的请给位大佬在评论区指点~
正文:
题目描述
爱思创更新了测评系统,现在所有爱思创学员需要重新注册账号。
注册账号的规则如下:
-
每位学员自定义用户名 ss (只能包含小写字母和数字,长度不超过 3030);
-
如果该用户名 ss 尚未注册,则直接可以注册成功,对应地输出一个
OK
; -
如果该用户名 ss 已经注册,则从第 22 次开始,系统自动在用户名 ss 后面添加一个编号 ii (第 22 次添加 11,第 33 次添加数字 22,依次类推),并输出修改之后的用户名。
你的任务:根据申请的 nn 个学生用户名,编程输出其对应的结果。
输入格式
第一行:n~(1\le n \le 1000)n (1≤n≤1000)。
接下来 nn 行:每行一个用户名 ss。
输出格式
输出共 nn 行,对应对应一个最终结果,为 OK
或修改之后的用户名。
样例输入
4
abc
aaa
abc
bbb
样例输出
OK
OK
abc1
OK
样例输入
6
zhangsan
zhangsan
lisi
lisi
wangwu
wangwu
样例输出
OK
zhangsan1
OK
lisi1
OK
wangwu1
我们这道题可以键一个map
上代码
#include<bits/stdc++.h>//可爱的万能头
using namespace std;
map<string,int> a;//建立map
int main(){
int n;
string s;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>s;
if(a.count(s)!=0)//计数
{
a[s]++;
cout<<s<<a[s]<<endl;
}
else
{
a.insert(make_pair(s,0));//make_pair
cout<<"OK"<<endl;
}
}
return 0;//非常简单~
}