7-49 打印学生选课清单 (25 分)(思路+详解+map做法（一对多）+超时解决)Come baby!(1)

面试结束复盘查漏补缺

每次面试都是检验自己知识与技术实力的一次机会，面试结束后建议大家及时总结复盘，查漏补缺，然后有针对性地进行学习，既能提高下一场面试的成功概率，还能增加自己的技术知识栈储备，可谓是一举两得。

以下最新总结的阿里P6资深Java必考题范围和答案，包含最全MySQL、Redis、Java并发编程等等面试题和答案，用于参考~

重要的事说三遍，关注+关注+关注！

更多笔记分享

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

10 5

1 4

ANN0 BOB5 JAY9 LOR6

2 7

ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6

3 1

BOB5

4 7

BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1

5 9

AMY7 ANN0 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1

ZOE1 ANN0 BOB5 JOE4 JAY9 FRA8 DON2 AMY7 KAT3 LOR6

输出样例:

ZOE1 2 4 5

ANN0 3 1 2 5

BOB5 5 1 2 3 4 5

JOE4 1 2

JAY9 4 1 2 4 5

FRA8 3 2 4 5

DON2 2 4 5

AMY7 1 5

KAT3 3 2 4 5

LOR6 4 1 2 4 5

二：思路

===================================================================

思路：我们想要的结果是 一对多 即一个人对应好几个课程号，

可以用到map<string,vector>

我还考虑了vectorv[2500],但是vector中不能表示成 一个字符串对应好几个数

所以选择了map

超时的话可以将cin 和 cout 改成 scanf 和 printf;

三：上码

===================================================================

/**

思路：我们想要的结果是 一对多 即一个人对应好几个课程号，

可以用到map<string,vector>

我还考虑了vectorv[2500],但是vector中不能表示成 一个字符串对应好几个数

所以选择了map

*/

#include<bits/stdc++.h>

using namespace std;

int main(){

int N,K;

map<string,vector >m; // 注意vector 后面得加上空格

map<string,vector >::iterator t;

scanf(“%d%d”,&N,&K);

for(int i = 1; i <= K; i++){

int nums,a;

// cin >> i >> nums;

scanf(“%d%d”,&a,&nums);//这里不要输入 i即便i是从1开始的

for(int j = 0; j < nums; j++){

// string str;

// cin >> str;

char ch[6];

scanf(“%s”,ch);

m[ch].push_back(a);

}

}

for(int i = 0; i < N; i++){

char name[6];

scanf(“%s”,name);

printf(“%s %d”,name,m[name].size()); //m[name].size() 输出一个人选择了多少门课程

sort(m[name].begin(),m[name].end());

//for(int temp : m[name]){//这里是for循环的增强版

// printf(" %d",temp);

//}

//常规的for循环

for(int j = 0; j < m[name].size(); j++){

cout << ’ ’ << m[name][j];

}

printf(“\n”);

}

}

四：知识速递（for循环的增强版和map的基本用法和vector的基本用法）

=====================================================================================================

for循环的增强版

map的基本用法

vector的基本用法

五：总结（超时码）

========================================================================

我自己写的第一个码，超时了，然后我就上网看了一下别人的思路，又写了一个码，学到了一对多的好东西，老样子，记录失败的码，

#include<bits/stdc++.h>

using namespace std;

int main(){

int N,K;

map<int,string>m;

map<int,string>::iterator t;

cin >> N >> K;

for(int i = 1; i <= K; i++){

int nums,a;

// cin >> i >> nums;

scanf(“%d%d”,&a,&nums);

for(int j = 0; j < nums; j++){

// string str;

// cin >> str;

char ch[6];

scanf(“%s”,ch);

m[a] += ch;

}

}

写在最后

可能有人会问我为什么愿意去花时间帮助大家实现求职梦想，因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章，换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

职者节约几天甚至几周时间浪费在无用的资源上。

[外链图片转存中…(img-ZLfzCRLN-1715801141340)]

[外链图片转存中…(img-SYau2x02-1715801141340)]

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取