【PAT甲级】1022 Digital Library (30分)

解题过程的小记录，如有错误欢迎指出。

难度：三星（做完感觉蛮简单的，思路简单且没有坑，但莫名花了挺多时间打代码）

题目分析

给出一堆书的信息，要求在查询的时候根据某一种特定的信息输出书的id

注意点

1. 输出要按照id的大小，从小到大进行输出
2. 书的有几个信息一行中是含有空格的，所以为了避免混乱，所有的都用getline进行输入

我的解题过程

思路

1. 建立一个string（用来保存书的id）到imformation结构体（找个struct中包含了书的信息，如title,author）的映射
2. 因为有些信息含有空格，所以所有的信息都用getline进行输入
3. 写一个search函数，先找出查询类别，然后在类别中进行对应的字符串比较搜索（除了keyword需要用到string的find函数，其它都直接比较是否相等即可）
4. 如果没有找到对应的书籍，要输出"Not Found"

bug

一开始建立了许多映射，是各种信息到id的映射，有一个越界报错，并且对于每个查询只能输出一本书，后来想到map对于同一个key只记录一条信息，所以相同的书名只会记录下一个id【我真是个憨憨orz】，后全删了重写

代码

#include<iostream>
#include<map>
#include<string>
#include<set>

using namespace std;

struct imformation {
	string title, author, keyword, publisher, publishedyear;
};

map<string, imformation> books;

void search(string q) {
	int type = q[0] - '0';
	printf("%s\n", q.c_str());
	q = q.substr(3);
	bool flag = false;
	if (type == 1) {
		for (map<string, imformation>::iterator it = books.begin(); it != books.end(); it++) {
			if (q == it->second.title) {
				printf("%s\n", it->first.c_str());
				flag = true;
			}
		}
	}
	else if (type == 2) {
		for (map<string, imformation>::iterator it = books.begin(); it != books.end(); it++) {
			if (q == it->second.author) {
				printf("%s\n", it->first.c_str());
				flag = true;
			}
		}
	}
	else if (type == 3) {
		for (map<string, imformation>::iterator it = books.begin(); it != books.end(); it++) {
			if (it->second.keyword.find(q) != string::npos) {
				printf("%s\n", it->first.c_str());
				flag = true;
			}
		}
	}
	else if (type == 4) {
		for (map<string, imformation>::iterator it = books.begin(); it != books.end(); it++) {
			if (q == it->second.publisher) {
				printf("%s\n", it->first.c_str());
				flag = true;
			}
		}
	}
	else {
		for (map<string, imformation>::iterator it = books.begin(); it != books.end(); it++) {
			if (q == it->second.publishedyear) {
				printf("%s\n", it->first.c_str());
				flag = true;
			}
		}
	}
	if (flag == false) printf("Not Found\n");
}

int main()
{
	int n, m;
	scanf("%d\n", &n);
	for (int i = 0; i < n; i++) {
		string id;
		getline(cin, id);
		getline(cin, books[id].title);
		getline(cin, books[id].author);
		getline(cin, books[id].keyword);
		getline(cin, books[id].publisher);
		getline(cin, books[id].publishedyear);
	}
	scanf("%d\n", &m);
	for (int i = 0; i < m; i++) {
		string query;
		getline(cin, query);
		search(query);
	}
    return 0;
}

dalao的代码

全部代码因版权原因不放出来，大家可以自行去柳神博客购买或者参考晴神的上机笔记~

借鉴点

1. 晴神的方法是采用各个信息到id的映射，map<string,set<int> >，后面的set用于保存含有前面信息的所有id，并且set会自动从小到大进行排序，搜寻也很有意思，如在author里找作者为mike的，只要扫描author[“mike”]即可，可以去看下源代码（要注意下，如果超时可以将参数中的字符串和map变为引用减少时间）
2. 本题晴神和柳神的方法一致，看一种即可