PAT1022 Digital Library 格式题...

最新推荐文章于 2023-07-26 15:04:25 发布

王的守护者

最新推荐文章于 2023-07-26 15:04:25 发布

阅读量554

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/shllhsboa/article/details/38989505

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文详细探讨了如何优化代码结构，提升代码效率，并通过实例展示了使用C++进行数据处理的方法。主要内容包括：引入数据结构、优化输入输出流程、实现多级映射结构，以及处理复杂数据类型。此外，还介绍了在不同场景下选择合适的数据结构的重要性，以及如何通过算法提高代码运行速度。

以前的代码写的还真丑

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<map>
#define ll long long
using namespace std;
map<string,set<int> >mp[6];
int c[6];
int main()
{
	int n,m,i,j,id;
	string s;
	while(scanf("%d",&n)!=EOF)
	{
		for(i = 1;i<=n;i++)
		{
			scanf("%d",&id);
			getchar();
			getline(cin,s);
			mp[1][s].insert(id);
			getline(cin,s);
			mp[2][s].insert(id);
			while(cin>>s)
			{
				mp[3][s].insert(id);
				char c = getchar();
				if(c == '\n')break;
			}
			
			getline(cin,s);
			mp[4][s].insert(id);
			getline(cin,s);
			mp[5][s].insert(id);
		}
		scanf("%d",&m);
		getchar();
		for(i = 0;i<m;i++)
		{
			getline(cin,s);
			cout<<s<<endl;
			id = s[0]-'0';
			s = s.substr(3,s.length()-3);
			if(mp[id][s].size() == 0)cout<<"Not Found"<<endl;
			else 
			{
				set<int>::iterator it;
				for(it = mp[id][s].begin();it!=mp[id][s].end();it++)
					printf("%07d\n",*it);
			}
		}
	}
	return 0;
}