PAT 甲级1022 Digital Library

题目

先输入n本书的相关属性，每本书6个属性，然后再输入m个查询请求，每个请求由两部分组成，第一部分表示查询的属性类型，第二部分为查询的值。最后对每一个查询以对应格式输出书本id。

思路

用结构体数组存储所有的输入信息。然后再用两个字符串数组（分别存储查询的两部分）存储查询信息。最后用switch语句分辨操作，每个操作对应一个处理的函数。

易错点

1.结果要按id大小排序，可以在读取完书本信息后直接进行一次排序。
2.是要再读取完所有查询信息后再进行输出，不是对每一个查询信息立即响应

下附代码

#include<iostream>
#include<string>
#include<algorithm>
#define N 10001
using namespace std;

struct node {
	string id, title, author, key, publish, time;
};
//书本结构体

node a[N];
int n, m, ans = 1;
string anss[N], b[N], c[N];
//下面fun1-fun5对应1-5的查询函数
void fun5(string s) {
	for (int i = 1; i <= n; i++)
		if (a[i].time.compare(s) == 0)
			anss[ans++] = a[i].id;
}

void fun1(string s) {
	for (int i = 1; i <= n; i++)
		if (a[i].title.compare(s) == 0)
			anss[ans++] = a[i].id;
}

void fun2(string s) {
	for (int i = 1; i <= n; i++)
		if (a[i].author.compare(s) == 0)
			anss[ans++] = a[i].id;
}

void fun3(string s) {
	for (int i = 1; i <= n; i++)
		if (a[i].key.find(s) != std::string::npos)
			anss[ans++] = a[i].id;
}

void fun4(string s) {
	for (int i = 1; i <= n; i++)
		if (a[i].publish.compare(s) == 0)
			anss[ans++] = a[i].id;
}
bool cmp(node n1, node n2) {
	return n1.id < n2.id;
}

int main() {
	cin >> n;
	getchar();
	for (int i = 1; i <= n; i++) {
		string n1;
		getline(cin, a[i].id);
		getline(cin, a[i].title);
		getline(cin, a[i].author);
		getline(cin, a[i].key);
		getline(cin, a[i].publish);
		getline(cin, a[i].time);
//使用getline一行一行读取
	}
	sort(a + 1, a + 1 + n, cmp);
//对书本结构体排序
	cin >> m;
	for (int i = 1; i <= m; i++) {
		ans = 1;
		cin >> b[i];
		getchar();
		getline(cin,c[i]);
	}
//b存储操作字符串，c存储信息字符串
	for (int i = 1; i <= m; i++) {
		ans = 1;
		cout << b[i] + " " + c[i] << endl;
		switch (b[i][0]) {
		case '1':fun1(c[i]);
			break;
		case '2':fun2(c[i]);
			break;
		case '3':fun3(c[i]);
			break;
		case '4':fun4(c[i]);
			break;
		case '5':fun5(c[i]);
		}
		//ans记录符合条件的数量，anss为符合条件的书本id
		if (ans == 1)
			cout << "Not Found\n";
		for (int j = 1; j < ans; j++)
			cout << anss[j] << endl;
	}

	return 0;
}