1039 Course List for Student（25分）

最新推荐文章于 2024-11-06 16:53:18 发布

笨笨sg

最新推荐文章于 2024-11-06 16:53:18 发布

阅读量56

点赞数

分类专栏： PAT题解文章标签： list 算法数据结构

本文链接：https://blog.csdn.net/a131529/article/details/134457498

版权

PAT题解专栏收录该内容

123 篇文章 2 订阅

订阅专栏

题目翻译：

给定几门课以及选了这几门课的人，然后求某某学生选的课包含哪些。

题解思路：

直接用map<string，vector<int>>即可，学生-课程s的映射关系。

代码：

#include<bits/stdc++.h>
using namespace std;
map<string, set<int>> C;
int N, K;

int main()
{
	cin >> N >> K;
	int index, num;
	string p;
	for (int i = 0;i < K;i++)
	{
		cin >> index >> num;
		while (num--)
		{
			cin >> p;
			C[p].insert(index);
		}
	}
	while (N--)
	{
		cin >> p;
		cout << p << " " << C[p].size();
		for (auto i : C[p])
			cout << " " << i;
		cout << endl;
	}
}