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]];