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

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

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

定义代码如下

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

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

char a[5];int b,c;
    for(int i=0;i 
输入之后呢我们的每一门课程就有了对应的人和人数。现在就是输出阶段，因为要排序所以我们将
 
两个字符串比较我们用sort.其中cmp的条件是
 
bool cmp(string a,string b)
{
	return a 
字母小的排前面。之后就是输出了，这道题有个硬性要求，就是用cin，和cout会超时，所以我们用string的转化输出方式，具体代码如下
 
for(int i=0;i 
这道题的具体代码如下
 
#include
using namespace std;
bool cmp(string a,string b)
{
	return a >name(num2);
    char a[5];int b,c;
    for(int i=0;i