A1022 Digital Library (30point(s))

A1022 Digital Library (30point(s))

题意

每一本书的信息包含6行，其中第3行的信息是一些关键字keywords。
包含m次查询，一共有5中查询，输出书籍id。

思路

把查询的信息作为索引，书籍id为值。

#include"bits/stdc++.h"
using namespace std;
int main(){
	// freopen("input.txt","r",stdin);
	int n; cin >> n;
	const int m = 6-1;
	vector<int> ids;
	map<string,vector<int>> maps[m];
	for(int i=0;i<n;i++){
		int id; scanf("%d",&id);
		getchar();
		for(int j=0;j<m;j++){
			// keywords
			string s;
			if(j==2){
				while(cin >> s){
					maps[j][s].push_back(id);
					if(getchar() == '\n')
						break;
				}
			}else{
				getline(cin,s);
				maps[j][s].push_back(id);
			}
		}
	}
	int k; cin >> k;
	for(int i=0;i<k;i++){
		int t; scanf("%d: ",&t);
		string query;  getline(cin,query);
		cout << t << ": " << query << endl;
		vector<int> &res = maps[t-1][query];
		sort(res.begin(),res.end());
		for(int id:res) printf("%07d\n",id);
		if(res.empty()) printf("Not Found\n");
	}
}