7-47 打印选课学生名单 (25 分)(两种做法)(思路加详解+map

for( mt = m1.begin(); mt != m1.end(); mt++){

vectorv;

string str = mt->second;

if( mt->first != count){

cout << count << ’ ’ << “0” << endl;

}

count++;

printf(“%d %d\n”,mt->first,str.size() / 4);

for( int i = 0; i < str.size(); i = i + 4 ){

v.push_back(str.substr(i,4));

}

sort(v.begin(),v.end());

for( int i = 0; i < v.size(); i++ ){

printf(“%s\n”,(v[i]).c_str());

}

}

}

//10 5

//ZOE1 2 4 5

//ANN0 3 5 2 1

//BOB5 4 4 2 1 5

//JOE4 1 2

//JAY9 4 1 2 5 4

//FRA8 3 4 2 5

//DON2 2 4 5

//AMY7 1 5

//KAT3 3 5 4 2

//LOR6 4 2 4 1 5

方法二：

/**

思路：用vector的一对多 即一个课程编号对应好几个名字

*/

#include<bits/stdc++.h>

using namespace std;

int main(){

int N,K;

vector v[2600];

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

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

int nums;

char name[6];

scanf(“%s%d”,name,&nums);

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

int course;

scanf(“%d”,&course);

v[course].push_back(name);

}

}

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

printf(“%d %d\n”,i,v[i].size());

sort(v[i].begin(),v[i].end());

// for(string name:v[i]){

// printf(“%s\n”,name.c_str());

// }

for(int j = 0; j < v[i].size(); j++){

printf(“%s\n”,v[i][j].c_str());

}

}

}

四：超时解决：

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

本题当中，需要把输出输出改为scanf 和printf 否则最后一个点会出现超时问题

五：知识速递（vector和map的基本用法 不了解的兄弟们可以学一下哈）

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

map的基本用法

vector的基本用法

六：记录失败码

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

这个码在处理学生的具体名字时，我用的是set容器，但是最后一个测试点过不去，用cin cout 就运行超时，换成sancf 和printf就答案错误 脑壳疼。我就换成vector ,然后就和过去了。

/**

思路：1.用map容器<int,string>;每门课对应一群学生

2.然后截取字符串，题目给出的是名字是的格式是固定的

3.然后用set容器 用其自动排序的功能（字典序也就是 sort()排序 ）

*/

#include<bits/stdc++.h>

using namespace std;

int main(){

int N,K;

int count = 1;

map<int,string>m1;

map<int,string>::iterator mt;

cin >> N >> K;

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

string name;

cin >> name;

int n;

cin >> n;

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

int course;

cin >> course;

m1[course] += name;

}

}

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
[外链图片转存中…(img-8053IEUK-1710779171854)]
[外链图片转存中…(img-k2MMCszx-1710779171855)]
[外链图片转存中…(img-oHZPgX7A-1710779171855)]

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-mmBwyt8L-1710779171856)]