[PAT] A1022 Digital Library

【题目大意】

给出几本书的信息，包括编号，名字，出版社，作者，出版年份，关键字；然后给出几个请求，分别按照1->名字，2->出版社等对应信息查询符合要求的书的编号。

【思路】

模拟。

【坑】

1） 根据空格判断关键字key，遇到空格存下前一个key，则到最后一个key没有保存，退出while循环后要再存一次。

2） 漏根据id排序

3） Not Found 拼写错了...

4） 题目说年份在[1000, 3000]，但是并不是这样的！输出年份一定要保留4位高位填充0补齐，否则测试点1过不了。这个地方我调试了好久，气死人了！

【tips】

1） 输入带空格的string

方法一：

　　string s;

　　getline(cin, s);

方法二：

　　string s;

　　char c;

　　while((c=cin.get())!=' ')

　　　　s = s + c;

2） 题目中根据id排序，我的处理方法是用集合set存储符合查询条件的id，循环结束后一次输出set里的id值即可，因为set会自动帮你排序。（时间3ms;4ms;4ms;4ms;280ms）

也可以先调用sort排序，后续依次比对输出的时候自然就是按顺序的了，这样会慢一些。（时间5ms;5ms;5ms;5ms;393ms）

3） 网上有人说用map方便，或许今后可以试试？

【AC代码】

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<queue>
#include<vector>
#include<set>
#include<string>
#include <algorithm>
using namespace std;
#define N 10002
struct book {
    string id;
    string title, author;
    vector<string> key;
    string publisher;
    int year;
};
vector<book> info;
int main()
{
    int n;
    cin >> n;
    int i;
    for (i = 0; i < n; i++)
    {
        book tbook;
        cin >> tbook.id;
        char c;
        c = cin.get();
        getline(cin,tbook.title);
        getline(cin, tbook.author);
        string str;

        while (cin >> str) {
            tbook.key.push_back(str);
            if (getchar() == '
')
                break;
        }
        /*
        while ((c = cin.get()) != '
')
        {
            if (c == ' '){
                tbook.key.push_back(str);
                str.clear();
            }
            else{
                str += c;
            }
        }
        tbook.key.push_back(str);
        */
        getline(cin, tbook.publisher);
        cin >> tbook.year;
        info.push_back(tbook);
    }
    int m, op;
    cin >> m;
    for (i = 0; i < m; i++)
    {
        scanf("%d: ", &op);
        if (op == 1) {
            set<string>ans_id;
            string ttitle;
            getline(cin, ttitle);
            cout << "1: " << ttitle << endl;
            int j;
            bool find = false;
            for (j = 0; j < info.size(); j++)
                if (ttitle == info[j].title)
                {
                    find = true;
                    ans_id.insert(info[j].id);
                    //cout << info[j].id << endl;
                }
            if (!find)
                cout << "Not Found" << endl;
            else {
                set<string>::iterator it = ans_id.begin();
                for (; it != ans_id.end(); it++)
                    cout << *it << endl;
            }
        }
        if (op == 2) {
            set<string>ans_id;
            string tauthor;
            getline(cin, tauthor);
            cout << "2: " << tauthor << endl;
            int j;
            bool find = false;
            for (j = 0; j < info.size(); j++)
                if (tauthor == info[j].author)
                {
                    find = true;
                    ans_id.insert(info[j].id);
                    //cout << info[j].id << endl;
                }
            if (!find)
                cout << "Not Found" << endl;
            else {
                set<string>::iterator it = ans_id.begin();
                for (; it != ans_id.end(); it++)
                    cout << *it << endl;
            }
        }
        if (op == 3) {
            set<string>ans_id;
            string tkey;
            getline(cin, tkey);
            cout << "3: " << tkey << endl;
            int j;
            bool find = false;
            for (j = 0; j < info.size(); j++)
                for (int k = 0; k < info[j].key.size(); k++)
                {
                    if (tkey == info[j].key[k])
                    {
                        find = true;
                        ans_id.insert(info[j].id);
                        //cout << info[j].id << endl;
                        break;
                    }
                }
            if (!find)
                cout << "Not Found" << endl;
            else {
                set<string>::iterator it = ans_id.begin();
                for (; it != ans_id.end(); it++)
                    cout << *it << endl;
            }
        }
        if (op == 4) {
            set<string>ans_id;
            string tpub;
            getline(cin, tpub);
            cout << "4: " << tpub << endl;
            int j;
            bool find = false;
            for (j = 0; j < info.size(); j++)
                if (tpub == info[j].publisher)
                {
                    find = true;
                    ans_id.insert(info[j].id);
                    //cout << info[j].id << endl;
                }
            if (!find)
                cout << "Not Found" << endl;
            else {
                set<string>::iterator it = ans_id.begin();
                for (; it != ans_id.end(); it++)
                    cout << *it << endl;
            }
        }
        if (op == 5) {
            set<string>ans_id;
            int tyear;
            cin >> tyear;
            //cout << "5: " << tyear << endl;
            printf("5: %04d
", tyear);
            int j;
            bool find = false;
            for (j = 0; j < info.size(); j++)
                if (tyear == info[j].year)
                {
                    find = true;
                    ans_id.insert(info[j].id);
                    //cout << info[j].id << endl;
                }
            if (!find)
                cout << "Not Found" << endl;
            else {
                set<string>::iterator it = ans_id.begin();
                for (; it != ans_id.end(); it++)
                    cout << *it << endl;
            }
        }
    }
    /*for (i = 0; i < info.size(); i++)
    {
        cout << info[i].id << endl;
        cout << info[i].title << endl;
        cout << info[i].author << endl;
        for (int j = 0; j < info[i].key.size(); j++)
            cout << info[i].key[j] << endl;
        cout << endl;
        cout << info[i].publisher << endl;
        cout << info[i].year << endl;
    }*/
    return 0;
}