PAT 1039

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种将学生姓名转换为唯一ID的方法，并通过该ID进行课程注册信息的匹配和展示。使用C++实现姓名到ID的哈希转换及课程信息的存储与检索。

//啰里啰唆。
/*给出姓名，字符串输入，利用hash转化为数字。每个数组长度不定，用vector容器，可以避免内存超限*/
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;

const int MAXN=26*26*26*10+1;

int get_id(char name[])
{
	int id=0;
	for(int i=0;i<3;i++)
		 id=name[i]-'A'+26*id;
	id=id*10+name[3]-'0';
	return id;
}

vector<int> course[MAXN];
char name[5];
int id;
int main()
{
	int n,k;
	scanf("%d%d",&n,&k);
	int course_id,num;
	for(int i=1;i<=k;i++)
	{
		scanf("%d%d",&course_id,&num);
		for(int j=1;j<=num;j++)
		{
			scanf("%s",name);
			id=get_id(name);
			course[id].push_back(course_id);
		}
	}	

	for(int i=0;i<n;i++)
	{
		scanf("%s",name);
		id=get_id(name);
		sort(course[id].begin(),course[id].end());
		printf("%s %d",name,course[id].size());
		for(int j=0;j<course[id].size();j++)
		{
			printf(" %d",course[id][j]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}