题意分析:
(1)此题和1039题正好相反,给出若干个学生的选课表,每个学生的ID由三位大写字母和一位数字组成,后面跟上选的课程总数以及课程的ID。按照课程的ID从小到大的顺序并按照字典序列出选择这门课程的学生的ID,
(2)此题确实和1039题差不多一致,但如果是受1039题思路的引导,极有可能掉入陷进。这也是PAT以“坑”著称的地方。现在是我们要对每门课程维护一个列表,若某个学生选择了课程i,就在i的列表中添加这个学生的ID,但请记住,列表中的元素是字符串,这里的索引是按照课程的编号(int)来的,因此不存在编码索引的问题.然后按照课程的ID,对每个列表排序,最后按序输出
可能坑点:
(1)这里又遇到之前出现过的cin、cout输入输出的效率问题,使用cout最后一个案例会超时,因此需要使用标准C里面的scanf和printf
#include <iostream>
#include <string.h>
#include <algorithm>
#include <vector>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
vector<string>course[2501];
int main()
{
int N,K,C,i=0;
char str[5];
int index;
scanf("%d%d",&N,&K);
while(i<N)
{
scanf("%s%d",str,&C);
string name=string(str);
for(int j=0;j<C;j++)
{
scanf("%d",&index);
course[index].push_back(name);
}
i++;
}
for(int i=1;i<=K;i++)
{
int cnt=course[i].size();
printf("%d %d\n",i,cnt);
sort(course[i].begin(),course[i].end());
for(int j=0;j<cnt;j++)printf("%s\n",course[i][j].c_str());
}
return 0;
}