Codeforces Problem-4C Registration system

BrilliantWilliam

于 2021-11-30 19:04:41 发布

阅读量538

点赞数 1

分类专栏： Codeforces 文章标签： c++ acm竞赛算法 stl 思维题

本文链接：https://blog.youkuaiyun.com/weixin_50961321/article/details/121640031

版权

Codeforces 专栏收录该内容

64 篇文章

订阅专栏

该博客介绍了如何利用C++中的map容器解决Codeforces Problem-4C的问题，主要涉及字符串处理和计数。通过读取输入的字符串，利用map存储并统计字符串出现的次数，当字符串出现次数为1时输出'OK'，否则输出字符串加出现次数-1。这种方法有效地检查了字符串的重复情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codeforces Problem-4C Registration system

在这里插入图片描述
基本思想：

这道题需要判断已记录的字符串有没有重复，若没有则输出OK，否则输出该字符串并在末尾加上一个数。我使用了map容器解决这道题，一方面可以存入字符串，另一方面也可以统计字符串出现的频度，输出的时候也很方便。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	map<string,int> mp;
	cin>>n;
	while (n--)
	{
		string str;
		cin>>str;
		mp[str]++;
		int cnt=mp[str];
		if (cnt==1)
			cout<<"OK"<<endl;
		else
			cout<<str<<cnt-1<<endl;
	}
	return 0;
}