PAT 1157:校庆

天蝎座的程序员

于 2022-06-23 17:41:50 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签：哈希算法散列表算法

本文链接：https://blog.csdn.net/xiaoduan6/article/details/125431491

PAT 专栏收录该内容

5 篇文章

订阅专栏

这是一个C++程序，它首先读取n个不同的字符串到无序集合中，然后处理m个查询，查找这m个字符串是否在集合中。如果找到，更新计数器和最小字符串；如果没有找到，记录最大字符串。程序最后输出找到的字符串数量以及最小或没有找到时的最大字符串。

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

题目

在这里插入图片描述

中文翻译

在这里插入图片描述

代码

#include <iostream>
#include <string>
#include <unordered_set>

using namespace std;

int main()
{
    int n,m;
    cin>>n;
    
    unordered_set<string>hash;
    while(n--)
    {
        string name;
        cin>>name;
        hash.insert(name);
    }
    
    cin>>m;
    string a,b;
    int cnt=0;
    while(m--)
    {
        string name;
        cin>>name;
        if(hash.count(name))
        {
            cnt++;
            if(a.empty() || a.substr(6,8)>name.substr(6,8)) a=name;
        }
        
        if(b.empty() || b.substr(6,8) >name.substr(6,8)) b=name;
        
    }
    
    cout<<cnt<<endl;
    if(cnt) cout<<a<<endl;
    else cout<<b<<endl;
    
    return 0;
}