PAT 1039 Course List for Student

huang balloon

于 2021-02-14 14:46:19 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qaqaqa666/article/details/113808046

PAT 专栏收录该内容

87 篇文章

订阅专栏

该程序实现了一个高效的方法来存储和检索学生选课信息，避免了使用map导致的时间超限。通过将学生ID映射到哈希表中的vector，存储每个学生所选的课程，并对课程进行排序。程序首先读取学生和课程信息，然后按学生姓名输出他们选择的课程数量及具体课程编号。

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

题目描述

在这里插入图片描述

分析：

题目给出每一个课选的学生的名字，要求输出每个学生选的所有课，对于学生名字和课程的对应可以采用map，但是使用map会超时，所以采用hash表的方式，而每个学生选的课则存放到一个vector中

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

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

const int maxn=26*26*26*10+1;
vector<int> course[maxn];

int main(){
	char name[5];
	int n,m;
	scanf("%d %d",&n,&m);
	int cou,num;
	while(m--){
		scanf("%d %d",&cou,&num);
		while(num--){
			scanf("%s",name);
			int id=getID(name);
			course[id].push_back(cou);
		}
	}
	while(n--){
		scanf("%s",name);
		int id=getID(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");
	}
	return 0;
}