1047. Student List for Course (25)

最新推荐文章于 2022-02-16 14:52:49 发布

十觞亦不醉

最新推荐文章于 2022-02-16 14:52:49 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(Advanced Level) 文章标签： C++ PAT Student List for Cou

本文链接：https://blog.youkuaiyun.com/zhangpiu/article/details/50739828

PAT(Advanced Level) 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种使用哈希方法将姓名转换为整数进行存储的技术，以解决字符串处理可能导致的超时问题。通过将姓名首字母映射到整数并进行哈希计算，实现了高效的数据存储和检索。

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

用string存储的话会超时，故将名字Hash成整数存储

#include <iostream>
#include <cstdio>
#include <unordered_map>
#include <vector>
#include <algorithm>

using namespace std;

int str2int(char name[]){
	return (name[0]-'A'+10)*36*36*36 + (name[1]-'A'+10)*36*36 + (name[2]-'A'+10)*36 + (name[3]-'0');
}

void int2str(int n, char name[]){
	int idx = 3;
	while(n){
		int r = n%36;
		if(r >= 0 && r <= 9) name[idx] = r + '0';
		else name[idx] = r - 10 + 'A';

		n /= 36;
		--idx;
	}
}

int main(){
	int n, k;
	scanf("%d%d", &n, &k);

	unordered_map<int, vector<int>> courses;

	for(int i = 1; i <= k; ++i){
		courses[i] = vector<int>();
	}

	char name[5];
	for(int i = 0; i < n; ++i){
		int c, course;

		scanf("%s%d", name, &c);
		for(int j = 0; j < c; ++j){
			scanf("%d", &course);
			courses[course].push_back(str2int(name));
		}
	}

	for(int i = 1; i <= k; ++i){
		printf("%d %d\n", i, (int)courses[i].size());

		sort(begin(courses[i]), end(courses[i]));
		for(auto& n : courses[i]){
			int2str(n, name);
			printf("%s\n", name);
		}
	}

	return 0;
}