PAT甲级1022，map和模拟

分析：
1、对除了id之外的其他信息都建立一个map<string, set>，把相应的id插入对应搜索词的map的集合里，形成一个信息对应一个集合，集合里面是复合条件的书的id

2、因为对于输入的关键词（可以重复，算是书本对应的tag标签吧～）没有给定关键词的个数，可以使用while(cin >> s)并且判断c = getchar()，c是否等于\n，如果是再退出循环～

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

void query(map<string,set<int> >&m,const string &s){//查询操作
    if(m.find(s)==m.end())//如果在m中查找不到s
        printf("Not Found\n");
    else
        for(auto it=m[s].begin();it!=m[s].end();it++)//按增序输出对应的id
            printf("%07d\n",*it);
}

int main(){
    int n,m;
    scanf("%d",&n);
    map<string,set<int> > title,author,key,publisher,year;
    string s;
    while(n--){
        int id;
        scanf("%d",&id);
        getchar();//接受后面的换行

        getline(cin,s);
        title[s].insert(id);
        getline(cin,s);
        author[s].insert(id);

        while(cin>>s){//读取关键词
            key[s].insert(id);
            char c=getchar();//读取关键词后的字符
            if(c=='\n')//如果是换行符，读取关键词结束
                break;
        }

        getline(cin,s);
        publisher[s].insert(id);
        getline(cin,s);
        year[s].insert(id);
    }

    scanf("%d",&m);
    while(m--){
        int num;
        scanf("%d: ",&num);//读取查询类型
        getline(cin,s);//读取要查询的字符串
        printf("%d: %s\n",num,s.c_str());
        if(num==1)//进行查询
            query(title,s);
        else if(num==2)
            query(author,s);
        else if(num==3)
            query(key,s);
        else if(num==4)
            query(publisher,s);
        else if(num==5)
            query(year,s);
    }
    return 0;
}