1039 Course List for Student

最新推荐文章于 2021-03-07 12:38:15 发布

原创最新推荐文章于 2021-03-07 12:38:15 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文通过一个具体的C++程序示例，展示了如何使用STL中的map数据结构来处理学生选课信息，包括输入课程和学生信息，查询并输出特定学生的选课情况。程序首先读取查询次数和课程数量，然后读取每个课程的学生名单，最后根据查询请求输出学生所选课程的数量及具体课程ID。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//freopen("in.txt","r",stdin);
	map<string,vector<int> > mp;
	int query,coursenum;
	scanf("%d%d",&query,&coursenum);
	for(int i=0;i<coursenum;i++){
		int temp,num;
		scanf("%d%d",&temp,&num);
		for(int j=0;j<num;j++){
			char name1[5];
			scanf("%s",name1); 
			mp[name1].push_back(temp);
		}
	}
	for(int i=0;i<query;i++){
		char name2[5];
		scanf("%s",name2);
		cout<<name2<<' '<<mp[name2].size();
		sort(mp[name2].begin(),mp[name2].end());
		for(int j=0;j<mp[name2].size();j++){
			printf(" %d",mp[name2][j]);
		}
		cout<<endl;
	}
	return 0;
}