A1022 Digital Library (30分)

/*
题意：
1、给出N本书（不超过10的4次方
7位的书ID
不超过80字符的书名
不超过80字符的作者
关键字，每个单词不超过10个字符，（不超过5个关键字）
不超过80字符的出版商
出版年份，4个数字，1000-3000

注意:
1、关键字的单词总数不超过1000，不超过1000家出版商

M个查询，<= 1000，
书名
作者名字
关键字
出版商
出版年份

输出符合条件的，如果找不到，则输出NOT found

解题：
1、结构体数组行不
2、然后遍历，行就输出类似的

learn && wrong：
1、
map<string,set<int>>的映射
（1）如何加入
（2）遍历
（3）
2、关键词的提取：把很多个关键词分离开来，cin读入整个单词，然后用getchar接受空格，

3、while(cin)可以用
4、输出，很强，第一点要弄成引用，避免超时，第二点是。用迭代器才能输出所有数字
5、scanf或者cin书的编号，一定要getchar吸收后面的空格
*/

#include <iostream>
#include <cstdio>
#include <map>
#include <set>
#include <string>
using namespace std;

map<string,set<int> > mptitle, mpauthor, mpkey, mppub, mpyear;

void query(map<string,set<int> > & mp, string &str){ //在mp中查找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);   //输出str对应的所有id
        }
    }
}

int main()
{
    int n, m, id, type;
    string title, author, key, pub, year;
    scanf("%d",&n); //书的数目
    for(int i = 0;i < n;++i){
        scanf("%d",&id);    //id
        char c = getchar(); //接受掉id后面的环形
        getline(cin,title); //读入书名title
        mptitle[title].insert(id);   //把id加入title对应的集合中
        getline(cin,author);    //读入作者author
        mpauthor[author].insert(id);    //把id加入author对应的集合中
        while(cin>>key){
            mpkey[key].insert(id);  //把id加入key对应的集合中
            c = getchar();  //接受关键词key之后的字符
            if(c == '\n') break;    //如果是换行，说明关键词输入结束
        }
        getline(cin,pub);   //输出出版社
        mppub[pub].insert(id);  //把id加入pub对应的集合中
        getline(cin,year);  //输入年份year
        mpyear[year].insert(id);    //把id加入year对应的集合中
    }

    string temp;    //查询次数
    scanf("%d", &m);
    for(int i = 0;i < m;++i){
        scanf("%d: ", &type);   //查询的类型
        getline(cin,temp); //欲查询的字符串
        cout<<type<<": "<<temp<<endl;    //输出该类型和字符串
        if(type == 1)   query(mptitle,temp);    //  查询书名和对应的所有ID
        else if(type == 2) query(mpauthor,temp);    //查询书名对应的虽有id
        else if(type == 3) query(mpkey,temp);   //查询关键词对应的所有id
        else if (type == 4) query(mppub,temp);  //查询出版社对应的所有id
        else query (mpyear,temp);   //查询出版年份对应的所有id
    }
    return 0;
}