PAT.A1022 Digital Library

返回目录

题意

给出n本书的编号、书名、作者、关键词、出版社、出版年份，并给出m个查询，每次给出书的书名、作者、关键词、出版社、出版年份中的一个，查找相关的编号

样例（可复制）

3
1111111
The Testing Book
Yue Chen
test code debug sort keywords
ZUCS Print
2011
3333333
Another Testing Book
Yue Chen
test code sort keywords
ZUCS Print2
2012
2222222
The Testing Book
CYLL
keywords debug book
ZUCS Print2
2011
6
1: The Testing Book
2: Yue Chen
3: keywords
4: ZUCS Print
5: 2011
3: blablabla

//output
1: The Testing Book
1111111
2222222
2: Yue Chen
1111111
3333333
3: keywords
1111111
2222222
3333333
4: ZUCS Print
1111111
5: 2011
1111111
2222222
3: blablabla
Not Found

注意点

1. 本题使用了map<string,set< int >>完成关键字到编号的映射，关键字用字符串存储，每个集合有若干个编号，都在输入时进行处理存储
2. 输入关键字时用while(cin>>str){ mpkey[str].insert(id); char c=getchar(); if(c=='\n')break; }，每次都可以使用空格做分隔符，输入换行符时结束

#include<bits/stdc++.h>
using namespace std;

map<string,set<int>> mptit,mpaut,mpkey,mppub,mpyear;
void query(map<string,set<int>>& mp,string& str){
	if(mp.find(str)==mp.end())printf("Not Found\n");
	else{
		//mp[str]就是关键字对应的集合了，mp[str].begin()就是集合的开始指针
		for(set<int>::iterator it=mp[str].begin();it!=mp[str].end();it++){
			printf("%07d\n",*it);
		}
	}
}
int main(){
	int n,id,q;
	string str;
	cin>>n;
	while(n--){
		scanf("%d%*c",&id);
		getline(cin,str);
		mptit[str].insert(id);
		getline(cin,str);
		mpaut[str].insert(id);
		while(cin>>str){
			mpkey[str].insert(id);
			char c=getchar();
			if(c=='\n')break;
		}
		getline(cin,str);
		mppub[str].insert(id);
		getline(cin,str);
		mpyear[str].insert(id);
	}
	cin>>n;
	while(n--){
		scanf("%d: ",&q);
		getline(cin,str);
		cout<<q<<": "<<str<<endl;
		if(q==1)query(mptit,str);
		if(q==2)query(mpaut,str);
		if(q==3)query(mpkey,str);
		if(q==4)query(mppub,str);
		if(q==5)query(mpyear,str);
	}
    return 0;
}