PAT甲级真题

1039 Course List for Student (25分)

题目链接
1.题目描述
题目的意思就是，给定一些课程和选该课程的学生的名字，要求最后输出每一位学生选的课程编号，并把课程编号按照从小到大的顺序排列。
2.思路分析：因为每个学生的名字具有唯一性，可以把名字映射为唯一的id，具体方法就是名字中的字母26，数字10，最后形成一个唯一确定的数字。然后用一个vector二维动态数组，存储每一位学生的选课记录（即课程编号），而课程编号可以通过push_back()添加到每一个同学的对应的vector数组中，数组的长度就是学生选的课程总数，然后排序输出。
3。代码时间：

#include <bits/stdc++.h>

using namespace std;
const int m=26*26*26*10+1;
vector<int> hashtable[m];
int change(char s[]){
    int id=0;
    for(int i=0;i<3;i++){
        id=id*26+(s[i]-'A');
    }
    id=id*10+(s[3]-'0');
    return id;
}
int main()
{
    int n,k;
    char name[5];
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++){
            int course,t;
    scanf("%d%d",&course,&t);
    for(int j=0;j<t;j++){
        scanf("%s",name);
        int id=change(name);
        hashtable[id].push_back(course);//将该课程编号加入学生选择当中
    }
    }
    for(int i=0;i<n;i++){
        scanf("%s",name);
        int id=change(name);
        sort(hashtable[id].begin(),hashtable[id].end());
        printf("%s %d",name,hashtable[id].size());
        for(int j=0;j<hashtable[id].size();j++){
            printf(" %d",hashtable[id][j]);
        }
        printf("\n");
    }
    return 0;
}