PTA-1022-模拟&哈希表

最新推荐文章于 2024-05-03 20:05:51 发布

anmss

最新推荐文章于 2024-05-03 20:05:51 发布

阅读量117

点赞数

分类专栏：笔记文章标签：哈希表

本文链接：https://blog.csdn.net/m0_51851827/article/details/117374784

版权

笔记专栏收录该内容

30 篇文章 0 订阅

订阅专栏

该程序实现了一个数字图书馆的检索系统，利用C++的unordered_map和set数据结构存储和查询书籍信息。通过5个独立的哈希表分别对应书籍的标题、作者、关键词、出版社和出版年份，实现快速查找特定属性下的书籍ID。输入包含书籍的多条记录，之后进行多次查询，查询结果可为书籍ID列表或'NotFound'提示。

摘要由CSDN通过智能技术生成

Digital Library

在这里插入图片描述

解答：

#include<iostream>
#include<unordered_map>
#include<set>
using namespace std;
unordered_map<string,set<string>> Map[6];//定义5个哈希表(只用1-5号)，用来表示5个特性对id的映射
int main(){
    int N;
    cin>>N;
    getchar();//吸收换行符
    while(N--){
        string ID,title,author,key,publisher,year;
        getline(cin,ID);
        getline(cin,title);//getline自动清除换行符，不用手动getchar吸收
        Map[1][title].insert(ID);
        getline(cin,author);
        Map[2][author].insert(ID);
        do{
            cin>>key;
            Map[3][key].insert(ID);
        }while(getchar()==' ');
        getline(cin,publisher);
        Map[4][publisher].insert(ID);
        getline(cin,year);
        Map[5][year].insert(ID);
    }
    int M;
    cin>>M;
    while(M--){
        int i;
        string word;
        cin>>i;//注意i是按照第几个特性查询
        getchar();//吸收空格
        getchar();//吸收换行符
        getline(cin,word);//读入查询值
        cout<<i<<':'<<' '<<word<<endl;
        if(Map[i][word].size()){
            for(string each:Map[i][word]) cout<<each<<endl;
        }
        else{
            cout<<"Not Found\n";
        }
    }
    
    return 0;
}