7-49 打印学生选课清单 (25 分) ( 优先队列)

Jay_fearless

于 2021-03-10 17:24:39 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA刷题

本文链接：https://blog.youkuaiyun.com/Jay_fearless/article/details/114641109

PTA刷题专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种利用哈希表存储姓名与课程对应关系的方法，并通过优先队列实现快速查找与输出。具体实现了读取输入数据，将姓名与所报课程编号存储在哈希表中，当查询姓名时输出该姓名下所有课程编号。

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

分析

建立一个哈希表，将所有的姓名所报的课程用一个优先队列(小根堆)进行存储，之后每询问一个姓名就输出这个姓名下的队列所有元素。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n,m,num,cnt;
priority_queue<string,vector<int>,greater<int>> q;  
map<string,priority_queue<string,vector<int>,greater<int>> > mp;
int main()
{
	scanf("%d%d",&n,&m);
	char name[5];
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&num,&cnt);
		for(int j=0;j<cnt;j++)
		{
			scanf("%s",name);
			mp[name].push(num); //将课程加入到所报人的哈希表中
		}
	}
	while(n--)
	{
		scanf("%s",name);
		printf("%s %d",name,mp[name].size());
		q=mp[name];  //用一个中间变量q进行输出
		while(q.size())
		{
			printf(" %d",q.top());
			q.pop();
		}
		puts("");
	}
	return 0;
}