1022 Digital Library (30 分) 【难度: 中 / 知识点: 哈希表】

https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336

解析: 将每一部分都用哈希表映射。映射的结果是一个集合set, set可以自动排序，减少了我们排序的步骤。
需要注意的是第三点关键字查询，我们的一本书有很多的关键字，故所有的关键字都要拆分映射。

#include<bits/stdc++.h>
using namespace std;
unordered_map<string,set<string>> hush[6];
int n,m;
string id,s[6];
int main(void)
{cin>>n;getline(cin,id);for(int i=0;i<n;i++){getline(cin,id);for(int j=1;j<=5;j++) getline(cin,s[j]);for(int j=1;j<=5;j++){if(j!=3) hush[j][s[j]].insert(id);else //是第三点{stringstream l(s[j]);string temp;while(l>>temp) hush[j][temp].insert(id);//拆分关键字分别映射}}}cin>>m; string temp; getline(cin,temp);for(int i=0;i<m;i++){getline(cin,temp);cout<<temp<<endl;int op=temp[0]-'0';temp=temp.substr(3);auto t=hush[op][temp];if(t.size()) {for(auto i=t.begin();i!=t.end();i++) cout<<*i<<endl;}else cout<<"Not Found"<<endl;}return 0;
}

1022 Digital Library (30 分) 【难度: 中 / 知识点: 哈希表】相关推荐

PAT甲级1022 Digital Library (30分)：[C++题解]结构体、排序、查询
文章目录题目分析题目链接题目分析分析: 一本书信息由6个,想到用结构体来存. 至于每一个信息可以用string来存,而关键字在想使用vector<string> keywords还 ...
1020 Tree Traversals (25 分) 【难度: 中 / 知识点: 哈希表建树遍历树】
https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 第一步: 建树第二步: 遍历树 #incl ...
1022. Digital Library (30) -map -字符串处理
题目如下: A Digital Library contains millions of books, stored according to their titles, authors, key w ...
1022. Digital Library (30)
考察倒排索引 #include<iostream> #include<string> #include<vector> #include<algorithm& ...
1078 Hashing (25 分)【难度: 一般 / 知识点: 哈希表二次探测法】
https://pintia.cn/problem-sets/994805342720868352/problems/994805389634158592 不得不说,读了半天的假题,以为就是直接判断可 ...
1071 Speech Patterns (25 分)【难度: 简单 / 知识点: 哈希表字符串】
https://pintia.cn/problem-sets/994805342720868352/problems/994805398257647616 将不合法的字符都弄成空格符,然后用strin ...
1022. Digital Library
字符串处理能力有待提高 // 1022. Digital Library.cpp: 主项目文件.#include "stdafx.h" #include <cstdio> ...
c ++中哈希表如何访问_C / C ++中的哈希表–完整的实现
c ++中哈希表如何访问 A Hash Table in C/C++ (Associative array) is a data structure that maps keys to values. ...
哈希表 matlab实现,MATLAB中的哈希表
MATLAB中的哈希表 MATLAB是否支持散列表? 一些背景我正在研究Matlab中的一个问题,需要图像的尺度空间表示. 为了做到这一点,我创build了一个二维高斯滤波器,在一定范围内为方差si ...

1022 Digital Library (30 分) 【难度: 中 / 知识点: 哈希表】

1022 Digital Library (30 分) 【难度: 中 / 知识点: 哈希表】相关推荐

最新文章

热门文章