1022 Digital Library (30分)
分析
在输入时,将id插入到对应的特征下即可
注意输出id时要按照%07d的格式输出
代码
#include<iostream>
#include<map>
#include<set>
#include<string>
using namespace std;
map<string, set<int> > rcd[6];//1:title,2:author,3:keywords,4:publish,5:year
int n, id;
string str;
int main() {
cin >> n;
while (--n >= 0) {
cin >> id;
getchar();
for (int i = 1; i <= 5; ++i) {
getline(cin, str);
int j = 0, k = 0;
while (j < str.size()) {
if (i != 3)k = str.size();
while (k < str.size() && str[k] != ' ')++k;
rcd[i][str.substr(j, k - j)].insert(id);
++k;
j = k;
}
}
}
cin >> n;
getchar();
while (--n >= 0) {
getline(cin, str);
printf("%s\n", str.c_str());
id = str[0] - '0';
str = str.substr(3, str.size() - 3);
if (rcd[id][str].empty())printf("Not Found\n");
else
for (auto it : rcd[id][str])
printf("%07d\n", it);
}
return 0;
}