题目大意:
给出选课人数和课程数目,然后再给出每个人的选课情况。
针对每门课程输出选课认识以及所有选该课的学生姓名。
思路:
1)以二维数组char[N][5]存放输入的姓名,其中char[i]表示第i个姓名。
以vector数组course[]存放没门课的学生编号,其中course[i]存放所有选第i们课的学生编号。
2)读入数据,如果某学生(编号为i)选择了课程j,那么就将该学生的编号i存到course[j]中,即course[i].push_back[j]。
3)对每一门课,将course[i]中的学生姓名按字典顺序从小到大排序,然后输出所需要的结果。
AC代码:
//PAT_A 1047
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 40010;//人数
const int maxc = 2510;//课程数
char name[maxn][5];
vector<int> course[maxc];
bool cmp(int a, int b) {
return strcmp(name[a], name[b]) < 0;
}
int main() {
int n, k, c, courseID;
(void)scanf("%d %d", &n, &k);
for (int i = 0; i < n; i++) {
(void)scanf("%s %d", name[i], &c);
for (int j = 0; j < c; j++) {
(void)scanf("%d", &courseID);
course[courseID].push_back(i);
}
}
for (int i = 1; i <= k; i++) {
printf("%d %d\n", i, course[i].size());
sort(course[i].begin(), course[i].end(), cmp);
for (int j = 0; j < course[i].size(); j++) {
printf("%s\n", name[course[i][j]]);
}
}
return 0;
}