关于算法-数据结构:PAT甲级1047-Student-List-for-Course

题目粗心：

给出选课人数和课程数目，而后再给出每个人的选课状况，请针对每门课程输入选课人数以及所有选该课的学生的姓名。

算法思路：

该题和1039是姊妹题，思路其实是一样的，就是给定了一个正向的关系，当初须要建设一个反向的关系，这里是须要建设每一个课程与所有抉择该门课程的学生。咱们应用unordered_map<int,vector<string>> courseToStudents代表这个映射，所有的映射关系在输出的时候就能够建设(具体见代码)，而后再输入所有的每一个课程的编号，抉择该课程的学生数，以及所有的所有的学生。在输入所有的学生前得先排序。

留神点：

1、如果最初一组数据超时，将string换成char数组，cin换成scanf，cout换成printf。
2、不要应用set,不仅工夫消耗大而且最初一个测试点无奈通过，不晓得什么起因，我感觉正当的解释就是存在一门课外面有雷同名字的学生。

提交后果：

AC代码：

#include <cstdio>
#include <vector>
#include <unordered_map>
#include <algorithm>
#include <string>

using namespace std;

unordered_map<int,vector<string>> courseToStudents;// 课程和所有选该课的学生映射

int main(){
    int N,K;//学生数目和课程数目
    scanf("%d %d",&N,&K);
    string student;
    int courseNum;
    int course;
    char s[30];
    for (int i = 0; i < N; ++i) {
        scanf("%s %d",s,&courseNum);
        student = s;
        for (int j = 0; j < courseNum; ++j) {
            scanf("%d",&course);
            courseToStudents[course].push_back(student);
        }
    }
    // 输入每一门课的所有学生
    for (int k = 1; k <= K; ++k) {
        printf("%d %lu\n",k,courseToStudents[k].size());
        sort(courseToStudents[k].begin(),courseToStudents[k].end());
        for (auto & i : courseToStudents[k]) {
            printf("%s\n",i.c_str());
        }
    }
    return 0;
}