PAT 甲级A1022 Digital Library （解题思路及测试点 4 解决办法）

本文链接：https://blog.csdn.net/qq_39117553/article/details/104964116

本文详细探讨了在C++编程中使用map时的优化策略，特别是当map作为函数参数时，采用引用而非值传递可以显著提升性能，避免最后一个测试点出现超时问题。通过具体示例代码，展示了如何正确地在函数中操作map，以提高代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

当使用 map 且将map作为参数放入单独的函数中，尽量采用引用的形式，否则最后一个测试点将会出现超时。

如示例代码中第 9 行

#include<iostream>
#include<string>
#include<map>
#include<set>
#include<string>
using namespace std;
map<string,set<int> > mpTitle,mpAuthor,mpKey,mpPub,mpYear;

void query(map<string,set<int> >& mp,string& str){
	if(mp.find(str) == mp.end()){
		printf("Not Found\n");
	}else{
		for(set<int>::iterator it = mp[str].begin(); it != mp[str].end();it++){
			printf("%07d\n",*it);
		}
	}	
}
int main(){
	int n, m,id,type;
	string title,author,key,pub,year;
	scanf("%d",&n);
	for(int i = 0;i < n;i++){
		scanf("%d",&id);
		char c = getchar();
		getline(cin,title);
		mpTitle[title].insert(id);
		getline(cin,author);
		mpAuthor[author].insert(id);
		while(cin >> key){
			mpKey[key].insert(id);
			c = getchar();
			if(c == '\n'){
				break;
			}
		}
		getline(cin,pub);
		mpPub[pub].insert(id);
		getline(cin,year);
		mpYear[year].insert(id);
	}
	string temp;
	scanf("%d",&m);
	for(int i = 0; i < m;i++){
		scanf("%d: ",&type);
		getline(cin,temp);
		cout << type << ": "<<temp << endl;
		if(type == 1) query(mpTitle,temp);
		else if(type == 2) query(mpAuthor,temp);
		else if(type == 3) query(mpKey,temp);
		else if(type == 4) query(mpPub,temp);
		else query(mpYear,temp);
	}
	return 0;
}