- 题意:
- 输入每本书的id、书名、作者、关键词(不超过5个)、印刷厂、年份,给出n个读者查询列表,每条查询的种类(书名/作者/关键词等等)给出满足查询条件的id。
Sample Input:
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
Sample 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
- 注意点
- 本题需要用到
map<string,set<int>>
。以名为author的map为例,set里记录的是author为string的书的id号,按从小到大排序。
- 本题需要用到
map<string,set<int>>mp
的一些用法:- 插入
mp[str].insert(id)`
-
查找并输出:
void Query(map<string,set<int>>& mp,string &str) //这里需要把map设置成指针,str作为参数也设置成指针 { if(mp.find(str)==mp.end()) printf("Not Found\n"); else { for(set<int>::iterator it=mp[str].begin();it!=mp[str].end();it++) printf("%07d\n",*it); } }
-
注意
cin
和scanf
和getline(cin,str)
的用法
-scanf
和cin
是不接收\n的,所以再scanf后面需要一个getchar接收换行符
- 接收一行含有多个key,中间用空格隔开:
while(1)
{
cin >> t_key;
Key[t_key].insert(t_id);
char c = getchar(); //接收空格
if(c == '\n')
break;
}
完整代码
//1111111
//The Testing Book
//Yue Chen
//test code debug sort keywords
//ZUCS Print
//2011
#include<string>
#include<algorithm>
#include<iostream>
#include<map>
#include<set>
using namespace std;
map<string, set<int>> Title, Author, Key, Print, Year;
//注意这个函数是肿么写出来的
void Query(map<string,set<int>>& mp,string &str)
{
if(mp.find(str)==mp.end())
printf("Not Found\n");
else
{
for(set<int>::iterator it=mp[str].begin();it!=mp[str].end();it++)
printf("%07d\n",*it);
}
}
int main()
{
int n, m;
cin >> n;
string t_title, t_author, t_key, t_print, t_year;
int t_id;
for(int i = 0; i < n; i++)
{
scanf("%d", &t_id);
char c = getchar(); //注意,scanf和cin是不接收\n的,所以再scanf后面需要一个getchar接收换行符
getline(cin, t_title);
Title[t_title].insert(t_id); // 注意用法
getline(cin, t_author);
Author[t_author].insert(t_id);
//注意用法:接收key
while(1)
{
cin >> t_key;
Key[t_key].insert(t_id);
char c = getchar(); //接收空格
if(c == '\n')
break;
}
getline(cin, t_print);
Print[t_print].insert(t_id);
getline(cin, t_year);
Year[t_year].insert(t_id);
}
cin >> m;
string temp;
for(int i = 0; i < m; i++)
{
int kind;
scanf("%d: ", &kind);
getline(cin,temp);
cout<<kind<<": "<<temp<<endl;
if(kind==1) Query(Title,temp);
else if(kind==2) Query(Author,temp);
else if(kind==3) Query(Key,temp);
else if(kind==4) Query(Print,temp);
else Query(Year,temp);
}
return 0;
}