Registration system
2015-12-24 20:09
197 查看
Description
A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help. You're suggested to implement
the prototype of site registration system. The system should work on the following principle.
Each time a new user wants to register, he sends to the system a request with hisname. If such a
name does not exist in the system database, it is inserted into the database, and the user gets the responseOK, confirming the successful registration. If thename
already exists in the system database, the system makes up a new user name, sends it to the user as a prompt andalso inserts the prompt into the database. The new name is formed by the following rule. Numbers, starting
with 1, are appended one after another toname (name1,name2, ...), among these numbers the leasti is
found so that namei does not yet exist in the database.
Input
The first line contains number
n (1 ≤ n ≤ 105). The followingn lines contain the requests to the system. Each request is a non-empty line, and consists of not more
than 32 characters, which are all lowercase Latin letters.
Output
Print n lines, which are system responses to the requests:OK in case of successful registration, or a prompt with a new name, if the requested name
is already taken.
Sample Input
Input
Output
Input
Output
[/code]
A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help. You're suggested to implement
the prototype of site registration system. The system should work on the following principle.
Each time a new user wants to register, he sends to the system a request with hisname. If such a
name does not exist in the system database, it is inserted into the database, and the user gets the responseOK, confirming the successful registration. If thename
already exists in the system database, the system makes up a new user name, sends it to the user as a prompt andalso inserts the prompt into the database. The new name is formed by the following rule. Numbers, starting
with 1, are appended one after another toname (name1,name2, ...), among these numbers the leasti is
found so that namei does not yet exist in the database.
Input
The first line contains number
n (1 ≤ n ≤ 105). The followingn lines contain the requests to the system. Each request is a non-empty line, and consists of not more
than 32 characters, which are all lowercase Latin letters.
Output
Print n lines, which are system responses to the requests:OK in case of successful registration, or a prompt with a new name, if the requested name
is already taken.
Sample Input
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#include<stdio.h> #include<string.h> char a[100005][35],t[35]; int main(){ int n,s[100005]; while(scanf("%d",&n)!=EOF){ int f=0,i,j,k=0; getchar(); memset(s,0,sizeof(s)); for(i=0;i<n;i++){ gets(t); for(j=0;j<k;j++) if(strcmp(t,a[j])==0) break; if(j==k){ strcpy(a[k],t); s[k++]=1; printf("OK\n"); } else printf("%s%d\n",t,s[j]++); } } return 0; }
换map做更方便
[code]#include<iostream>
#include<map>
using namespace std;
int main()
{
int n;
cin>>n;
string str;
map<string,int> ma;
while(n--)
{
cin>>str;
if( ma[str]!= 0) {
cout<<str<<ma[str]<<endl;
ma[str]++;
}else{
cout<<"OK"<<endl;
ma[str]=0;
ma[str]++;
}
}
return 0;
}
[/code]
相关文章推荐
- 【转】 详细介绍windows下使用python pylot进行网站压力测试
- ora-01652:无法通过128(在表空间space中)扩展temp段解决
- java线程同步:使用Object的wait,notify,notifyAll做线程调度
- Mac ThinkPHP 3.2.3 开发环境
- MFC中如何得到已插入位图的信息(比如长、宽)
- AVL的删除写法的一个错误
- 删除SQL server 实例
- Hibernate对Mysql数据库进行增删改
- Palindrome Linked List 判断一个链表是不是回文串
- 如何修改wampserver中mysql数据库的空密码
- Android SDK Tools介绍
- java并发控制:ReentrantLock Condition使用详解
- java项目部署Linux流程记录
- STL 的string类怎么啦?
- 使用子查询创建表
- 设计模式——抽象工厂 Java源代码
- Centos6.5使用yum安装MariaDB
- 黑马程序员__Java中API之StringBuffered
- web前端学习
- JSP+Servlet使用commons.fileupload和commons.io完成图片上传