7-5 打印选课学生名单(c++)

我做这道题之前我一直以为set是一个省排序步骤的容器结果，set的插入操作是logn由于每个元素都得我们输入然后再插入所以我们就会将时间复杂度再加一个档次n*logn，所以这就是我超时的原因。

前讲我们先说到这里，我们先来思考这道题，对于每个课，选的人可以是多个，且一个人也可以选多个课，但看这道题的输出格式，就是每个课我们都需要统计人数，所以我们定义一个二维vector。其中列储存我们的课名，而行储存我们的学生名所以我们单个元素是string

定义代码如下

vector<vector<string> >name(num2);//这个num2是课程数，因为这个课程数要输入，所以我们可以直接获取

之后就是我们的读入过程了，构建一个循环每个循环都有人选课，对课程数也构成一个循环，具体代码如下。

char a[5];int b,c;for(int i=0;i<num1;i++){scanf("%s %d",a,&b); for(int i1=0;i1<b;i1++){scanf("%d",&c);name[c-1].push_back(a);}}

输入之后呢我们的每一门课程就有了对应的人和人数。现在就是输出阶段，因为要排序所以我们将

两个字符串比较我们用sort.其中cmp的条件是

bool cmp(string a,string b)
{return a<b;
}

字母小的排前面。之后就是输出了，这道题有个硬性要求，就是用cin，和cout会超时，所以我们用string的转化输出方式，具体代码如下

for(int i=0;i<num2;i++){printf("%d %d\n",i+1,name[i].size());sort(name[i].begin(),name[i].end(),cmp);for(int i1=0;i1<name[i].size();i1++)printf("%s\n",name[i][i1].c_str());}

这道题的具体代码如下

#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{return a<b;
}
int main()
{   int num1,num2;scanf("%d %d",&num1,&num2);vector<vector<string> >name(num2);char a[5];int b,c;for(int i=0;i<num1;i++){scanf("%s %d",a,&b); for(int i1=0;i1<b;i1++){scanf("%d",&c);name[c-1].push_back(a);}}for(int i=0;i<num2;i++){printf("%d %d\n",i+1,name[i].size());sort(name[i].begin(),name[i].end(),cmp);for(int i1=0;i1<name[i].size();i1++)printf("%s\n",name[i][i1].c_str());}}

7-5 打印选课学生名单(c++)相关推荐

打印选课学生名单 (25分)
打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为 ...
5 打印选课学生名单 (25分)
5 打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000) ...
5 打印选课学生名单 (25 分)
5 打印选课学生名单 (25 分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000 ...
5 打印选课学生名单
5 打印选课学生名单分数 25 作者 DS课程组单位浙江大学假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一 ...
7-47 打印选课学生名单 (25分)）
7-47 打印选课学生名单 (25分) 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤400 ...
PTA 7-47 打印选课学生名单分数 25 分（C 邻接表+二叉排序树）
题目: 假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数:K(≤2 ...
7-47 打印选课学生名单 (25 分)(两种做法)(思路加详解+map+vector做法+最后一个点超时解决)+兄弟们冲丫丫
一:题目假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数:K(≤ ...
7-47 打印选课学生名单 (25分)C++
假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数:K(≤2500) ...
打印选课学生名单（25）
假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数:K(≤2500) ...
PTA 7-47 打印选课学生名单
本题考点: 排序的应用假设全校有最多40000名学生和最多2500门课程.现给出每个学生的选课清单,要求输出每门课的选课学生名单. 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学 ...

7-5 打印选课学生名单(c++)

7-5 打印选课学生名单(c++)相关推荐

最新文章

热门文章