Registration system

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

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 his name.

If such a name does not exist in the system database, it is inserted into the database, and

the user gets the response OK, confirming the successful registration. If the name already

exists in the system database, the system makes up a new user name, sends it to the user

as a prompt and also inserts the prompt into the database. The new name is formed by the

following rule. Numbers, starting with 1, are appended one after another to name (name1,

name2, ...), among these numbers the least i is found so that namei does not yet exist in

the database.

输入

The first line contains number n (1 ≤ n ≤ 105). The following n lines contain the requests to the system. Each request is a non-empty line, and consists of not more than 1000 characters, which are all lowercase Latin letters.

输出

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.

样例输入

4
abacaba
acaba
abacaba
acab

样例输出

OK
OK
abacaba1
OK

my answer:

#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;
}

Registration system相关推荐

Registration system(翻译 day 3)
来源:codeforces:Problem - C - Codeforces Registration system(注册系统) A new e-mail service "Berlande ...
NYOJ991 Registration system 【set的用法】
原题链接 #include <set> #include <iostream> #include <cstdio> #include <string> ...
Codeforces Beta Round #4 (Div. 2)【完结】
2022.3.3 题单地址:https://codeforces.com/contest/4 目录 A. Watermelon[思维] B. Before an Exam[贪心] C. Registr ...
FFmpeg过滤器框架分析
FFmpeg过滤器框架分析目录主要结构体和API介绍 AVFilterGraph-对filters系统的整体管理 AVFilter-定义filter本身的能⼒ AVFilterContext-fi ...
android签到功能模块,基于android的课堂签到系统.doc
基于android的课堂签到系统本科毕业论文(设计) 题目基于Android的课堂签到系统学生姓名 XXX 指导教师 XX 学院信息科学与工程学院专业班级计算机科学与技术0908班完 ...
字符串处理 —— 模拟与暴力
[概述] 在某些题目中,需要对字符串进行处理,不需要很复杂的算法,只需要按照题意进行模拟或暴力枚举即可得出答案. [例题] 1.简单模拟 Minimum Ternary String(CF-1009B ...
【ECCV2020】接收论文列表part1
ECCV2020将于2020年8月23-28日在线上举行,今年共接受了1361篇论文,本文是接收论列表的第一部分,第二部见链接 Paper ID Paper Title Category 267 Qu ...
node.js编写网页_为Node.js编写可扩展架构
node.js编写网页 by Zafar Saleem 通过Zafar Saleem 为Node.js编写可扩展架构 (Writing Scalable Architecture For Nodejs ...
ECCV 2020 论文大盘点-图像与视频分割篇
分割是ECCV 2020 中的热门关键词,前文已经总结了: ECCV 2020 论文大盘点-语义分割篇 ECCV 2020 论文大盘点-实例分割篇但"分割"本身的内涵很丰富,还包 ...

Registration system

Registration system

Registration system相关推荐

最新文章

热门文章