P3879 [TJOI2010]阅读理解

最新推荐文章于 2024-12-19 23:59:11 发布

van之风

最新推荐文章于 2024-12-19 23:59:11 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏：集合

本文链接：https://blog.csdn.net/weixin_44077170/article/details/106029961

集合专栏收录该内容

13 篇文章

订阅专栏

本文分享了一次使用STL库中unordered_map解决实际问题的经验，对比map，unordered_map提供了更快的查找速度，通过具体代码示例展示了如何利用unordered_map进行高效的数据处理。

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

在这里插入图片描述

STL天下第一~，真的不要太方便了。字典树hash统统不存在，我只要STL

在这里插入图片描述
用map最后一个点会T掉，所以我们使用unordered_map

在这里插入图片描述
可以看到unordered_map的速度比map快很多很多。
下面是AC代码~

#include <iostream>
#include <unordered_map>
using namespace std;
#define  Max 10000
unordered_map<string,int > t[Max];
    int main()
    {
        int N,x,M;
        string str;
        cin>>N;
        for(int i=1;i<=N;i++)
        {
            cin>>x;
            for(int j=1;j<=x;j++)
            {
                cin>>str;
                t[i][str]=j;
            }
        }
        cin>>M;
        for(int i=1;i<=M;i++)
        {
            cin>>str;
            for(int j=1;j<=N;j++)
            {
                if(t[j].find(str)!=t[j].end())
                {
                    cout<<j<<" ";
                }
            }
            cout<<endl;
        }
        return 0;
    }