CodeForces 4C-Registration system

最新推荐文章于 2021-01-16 11:57:57 发布

yurio7r

最新推荐文章于 2021-01-16 11:57:57 发布

阅读量546

点赞数

CC 4.0 BY-SA版权

文章标签： codeforces hash 算法 CF CodeForces 4C-Regist

本文链接：https://blog.youkuaiyun.com/MrSiz/article/details/47403567

CodeForces 专栏收录该内容

67 篇文章

订阅专栏

本文详细介绍了如何利用C++中的map数据结构解决hash问题，特别针对多对一映射场景进行了深入探讨。通过实例演示了如何有效管理字符串到整数的映射关系，并在读取过程中进行高效查找。

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

1、hash，遇到了一对多的情况！个人喜欢用map，map<string,int>默认为0的。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <iomanip>
#include <set>
#include <vector>
#include <cstdio>
#include <stack>
#include <sstream>
#include <cstring>
#include <map>
using namespace std;
map<string,int> arr;
int main()
{
    int n;
    cin>>n;
    string str;
    for(int i=0;i<n;i++)
    {
         cin>>str;
         if(arr[str])
            cout<<str<<arr[str]<<endl;
         else
            cout<<"OK"<<endl;
        arr[str]++;
    }
    return 0;
}