问题 A: Course List for Student (25)（PAT A1039）C++map解法-CSDN博客

本文链接：https://blog.csdn.net/qq_42519011/article/details/128978484

该C++程序使用map数据结构处理CourseListforStudent问题，将学生姓名映射到包含课程序号的vector，对每个学生的课程序号进行排序后输出。程序通过读取输入的课程和学生信息，构建并更新map，最后按顺序输出每个学生及其课程序号。

摘要由CSDN通过智能技术生成

问题 A: Course List for Student (25)（PAT A1039）C++map解法

思路：把姓名字符串映射到vector

#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
bool cmp(int a,int b){
	return a<b;
}
int main(){
	//cin.tie(0);cout.tie(0);
	ios::sync_with_stdio(false);	//加速代码 
	int n,k;
	string name;
	int lesson,num;
	map<string,vector<int> > studentmap;	//字符串映射到数组容器 
	while(cin>>n>>k){
		vector<string> names;	//字符串容器用来接收最后一行输入 
		while(k--){
			cin>>lesson>>num;	//输入课程序号和该课程人数 
			for(int i=0;i<num;i++){
				cin>>name;
				if(studentmap.count(name)==0){	//若map里没有这个名字 
					studentmap[name].push_back(lesson);	//建立一个key，并把当前课程序号存进去 
				}
				else studentmap[name].push_back(lesson);	//若有则只存课程序号 
			}
		}
		for(int i=0;i<n;i++){
			cin>>name;
			names.push_back(name);	//接收全部姓名 
			sort(studentmap[name].begin(),studentmap[name].end(),cmp);	//给每一个人的课程序号进行排序 
		}
		for(int i=0;i<n;i++){	//输出 
			cout<<names[i]<<' '<<studentmap[names[i]].size();
			for(int j=0;j<studentmap[names[i]].size();j++){
				cout<<' '<<studentmap.find(names[i])->second[j];
			}
			cout<<'\n';
		}
		studentmap.clear();
	}
	return 0;
}