CF 4C Registration system

最新推荐文章于 2024-03-01 16:04:01 发布

Cifer

最新推荐文章于 2024-03-01 16:04:01 发布

阅读量614

点赞数

分类专栏： ACM做题笔记 CF

本文链接：https://blog.youkuaiyun.com/ulquiorra0cifer/article/details/8085592

版权

ACM做题笔记同时被 2 个专栏收录

120 篇文章

订阅专栏

3 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的简单算法，该算法能够处理输入的字符串，并判断其是否首次出现。对于首次出现的字符串输出OK，对于重复出现的字符串，则输出该字符串及其出现次数。通过使用 map 容器来记录每个字符串出现的频率。

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

~~~题目链接~~~

题目大意：先依次给出字符串，如果前面这个字符串没有出现过就输出ok，否则输出该字符串并在某位加上数字，表明是第几次重复出现。

思路：用map水果

code：

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
int main()
{
    int i = 0, j = 0, k = 0, n = 0;
    string s;
    while(cin>>n)
    {
        map<string, int> mymap;
        while(n--)
        {
            cin>>s;
            if((k = mymap[s]++) == 0) cout<<"OK"<<endl;
            else
                cout<<s<<k<<endl;
        }
    }
    return 0;
}