1039 Course List for Student(25分)

题目翻译:

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

题解思路:

直接用map>即可,学生-课程s的映射关系。

代码:

#include
using namespace std;
map> 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;
	}
}

坑点:

你可能感兴趣的:(PAT题解,list,算法,数据结构)