【题目大意】
给出几本书的信息，包括编号，名字，出版社，作者，出版年份，关键字；然后给出几个请求，分别按照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代码】
1 #define _CRT_SECURE_NO_WARNINGS 2 #include<iostream> 3 #include<queue> 4 #include<vector> 5 #include<set> 6 #include<string> 7 #include <algorithm> 8 using namespace std; 9 #define N 10002 10 struct book { 11 string id; 12 string title, author; 13 vector<string> key; 14 string publisher; 15 int year; 16 }; 17 vector<book> info; 18 int main() 19 { 20 int n; 21 cin >> n; 22 int i; 23 for (i = 0; i < n; i++) 24 { 25 book tbook; 26 cin >> tbook.id; 27 char c; 28 c = cin.get(); 29 getline(cin,tbook.title); 30 getline(cin, tbook.author); 31 string str; 32 33 while (cin >> str) { 34 tbook.key.push_back(str); 35 if (getchar() == '\n') 36 break; 37 } 38 /* 39 while ((c = cin.get()) != '\n') 40 { 41 if (c == ' '){ 42 tbook.key.push_back(str); 43 str.clear(); 44 } 45 else{ 46 str += c; 47 } 48 } 49 tbook.key.push_back(str); 50 */ 51 getline(cin, tbook.publisher); 52 cin >> tbook.year; 53 info.push_back(tbook); 54 } 55 int m, op; 56 cin >> m; 57 for (i = 0; i < m; i++) 58 { 59 scanf("%d: ", &op); 60 if (op == 1) { 61 set<string>ans_id; 62 string ttitle; 63 getline(cin, ttitle); 64 cout << "1: " << ttitle << endl; 65 int j; 66 bool find = false; 67 for (j = 0; j < info.size(); j++) 68 if (ttitle == info[j].title) 69 { 70 find = true; 71 ans_id.insert(info[j].id); 72 //cout << info[j].id << endl; 73 } 74 if (!find) 75 cout << "Not Found" << endl; 76 else { 77 set<string>::iterator it = ans_id.begin(); 78 for (; it != ans_id.end(); it++) 79 cout << *it << endl; 80 } 81 } 82 if (op == 2) { 83 set<string>ans_id; 84 string tauthor; 85 getline(cin, tauthor); 86 cout << "2: " << tauthor << endl; 87 int j; 88 bool find = false; 89 for (j = 0; j < info.size(); j++) 90 if (tauthor == info[j].author) 91 { 92 find = true; 93 ans_id.insert(info[j].id); 94 //cout << info[j].id << endl; 95 } 96 if (!find) 97 cout << "Not Found" << endl; 98 else { 99 set<string>::iterator it = ans_id.begin(); 100 for (; it != ans_id.end(); it++) 101 cout << *it << endl; 102 } 103 } 104 if (op == 3) { 105 set<string>ans_id; 106 string tkey; 107 getline(cin, tkey); 108 cout << "3: " << tkey << endl; 109 int j; 110 bool find = false; 111 for (j = 0; j < info.size(); j++) 112 for (int k = 0; k < info[j].key.size(); k++) 113 { 114 if (tkey == info[j].key[k]) 115 { 116 find = true; 117 ans_id.insert(info[j].id); 118 //cout << info[j].id << endl; 119 break; 120 } 121 } 122 if (!find) 123 cout << "Not Found" << endl; 124 else { 125 set<string>::iterator it = ans_id.begin(); 126 for (; it != ans_id.end(); it++) 127 cout << *it << endl; 128 } 129 } 130 if (op == 4) { 131 set<string>ans_id; 132 string tpub; 133 getline(cin, tpub); 134 cout << "4: " << tpub << endl; 135 int j; 136 bool find = false; 137 for (j = 0; j < info.size(); j++) 138 if (tpub == info[j].publisher) 139 { 140 find = true; 141 ans_id.insert(info[j].id); 142 //cout << info[j].id << endl; 143 } 144 if (!find) 145 cout << "Not Found" << endl; 146 else { 147 set<string>::iterator it = ans_id.begin(); 148 for (; it != ans_id.end(); it++) 149 cout << *it << endl; 150 } 151 } 152 if (op == 5) { 153 set<string>ans_id; 154 int tyear; 155 cin >> tyear; 156 //cout << "5: " << tyear << endl; 157 printf("5: %04d\n", tyear); 158 int j; 159 bool find = false; 160 for (j = 0; j < info.size(); j++) 161 if (tyear == info[j].year) 162 { 163 find = true; 164 ans_id.insert(info[j].id); 165 //cout << info[j].id << endl; 166 } 167 if (!find) 168 cout << "Not Found" << endl; 169 else { 170 set<string>::iterator it = ans_id.begin(); 171 for (; it != ans_id.end(); it++) 172 cout << *it << endl; 173 } 174 } 175 } 176 /*for (i = 0; i < info.size(); i++) 177 { 178 cout << info[i].id << endl; 179 cout << info[i].title << endl; 180 cout << info[i].author << endl; 181 for (int j = 0; j < info[i].key.size(); j++) 182 cout << info[i].key[j] << endl; 183 cout << endl; 184 cout << info[i].publisher << endl; 185 cout << info[i].year << endl; 186 }*/ 187 return 0; 188 }
