pat1047Student List for Course (25)

最新推荐文章于 2025-03-14 11:02:20 发布

原创最新推荐文章于 2025-03-14 11:02:20 发布 · 置顶 · 803 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #map #分类 #容器

PAT 同时被 2 个专栏收录

56 篇文章

订阅专栏

C++

56 篇文章

订阅专栏

本文探讨了排序算法在解决课程选择问题中的应用，详细解释了如何通过算法对学生的课程选择进行排序，确保按照课程ID从小到大以及字典序排列学生ID。文章还特别提到了输入输出效率问题，强调了使用标准C的scanf和printf的重要性以避免超时情况。

题意分析：

（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;
}