PAT-甲级真题1047

1047 Student List for Course (25分)

题目链接
1.题意分析：给出选课人数和课程数目，然后再给出每个人的选课情况，然后争对每一门课程输出选课总人数及所有选课额学生的姓名。
2.思路分析：用一个二位数组name[maxs][5]存放学生的姓名，name[i]表示第i个学生的姓名，其长度不超过5.然后定义一个vector数组course[]存放选每门课的学生编号。在读入数据的时候，如果有某学生（编号为i）选择了课程j，那么就将学生编号i存到course[j]中去。对每一门课i，将course[i]重的学生按照姓名字典序从小到大排序，然后输出需要的结果。
*注意：按照字典序排序时，先通过下标找到对应的名字，然后用strcmp（name[a],name[b])<0,来实现从小到大排序。
3.代码：

#include <bits/stdc++.h>

using namespace std;
const int maxs=40010;
const int maxc=2510;
char name[maxs][5];//存放学生姓名
vector<int> course[maxc];
bool cmp(int a,int b)
{
    return strcmp(name[a],name[b])<0;//按姓名字典序从小到大排序
}
int main()
{
    int n,k,c,cid;
    scanf("%d%d",&n,&k);//学生人数及课程数
    for(int i=0; i<n; i++)
    {
        scanf("%s%d",name[i],&c);//学生姓名及选课数
        for(int j=0; j<c; j++)
        {
            scanf("%d",&cid);
            course[cid].push_back(i);//将学生i加入第courseid门课中
        }
    }
    for(int i=1; i<=k; i++)
    {
        printf("%d %d\n",i,course[i].size());
        sort(course[i].begin(),course[i].end(),cmp);//对第i门课程的学生进行排序
        for(int j=0; j<course[i].size(); j++)
        {
            printf("%s\n",name[course[i][j]]);//输出学生姓名，其中i表示第i门课程，j表示这个课程的第i个学生。通过下标来找到对应nam中的名字；
        }
    }
    return 0;
}

与*给课程编号，输出学生的选课编号*有相同之处。都是将满足条件的值通过push_back操作添加到课程选项或者学生选项中。
*中，用转化而来的学生id来标识学生姓名，然后用一个vector hash[]数组来存储对应学生所选的课程编号，对于课程i，如果被第j个同学选中（其name对应的号为id），则将该课程编号i，push到hash[id]中。
最后输出每位同学的选课编号即为hash[id][j];
本题中，用一个name[][]二位数组保存每位同学的姓名。name[i]表示第i个同学的姓名。其实是用下标来索引姓名。然后在输入第
i位同学的课程时，如果第i位选中某course，则将该同学下标i push到course[course]中。
最后输出没门课程对应的学生姓名即为name[course[i][j]];