[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())!='\n')

　　　　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 = ; 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() == '\n')
                 break;
         }
         /*
         while ((c = cin.get()) != '\n')
         {
             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 = ; i < m; i++)
     {
         scanf("%d: ", &op);
         if (op == ) {
             set<string>ans_id;
             string ttitle;
             getline(cin, ttitle);
             cout << "1: " << ttitle << endl;
             int j;
             bool find = false;
             for (j = ; 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 == ) {
             set<string>ans_id;
             string tauthor;
             getline(cin, tauthor);
             cout << "2: " << tauthor << endl;
             int j;
             bool find = false;
             for (j = ; 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 == ) {
             set<string>ans_id;
             string tkey;
             getline(cin, tkey);
             cout << "3: " << tkey << endl;
             int j;
             bool find = false;
             for (j = ; j < info.size(); j++)
                 for (int k = ; 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 == ) {
             set<string>ans_id;
             string tpub;
             getline(cin, tpub);
             cout << "4: " << tpub << endl;
             int j;
             bool find = false;
             for (j = ; 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 == ) {
             set<string>ans_id;
             int tyear;
             cin >> tyear;
             //cout << "5: " << tyear << endl;
             printf("5: %04d\n", tyear);
             int j;
             bool find = false;
             for (j = ; 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 ;
 }