PAT 1047. Student List for Course (25)--坑点

最新推荐文章于 2022-02-16 14:52:49 发布

LITTENg

最新推荐文章于 2022-02-16 14:52:49 发布

阅读量245

点赞数

分类专栏： PAT甲级文章标签： PAT

本文链接：https://blog.csdn.net/litteng/article/details/79711883

版权

PAT甲级专栏收录该内容

2 篇文章 0 订阅

订阅专栏

解决PAT 1047题目的思路是按课程号维护学生列表，当学生注册课程时，将其姓名加入对应列表。最后对列表排序并格式化输出。关键点包括避免数组越界、选择快速输入输出方式，以及处理无学生注册的课程情况。

摘要由CSDN通过智能技术生成

题目分析：
很容易想到，根据课程号维持相应的一个列表，如果某学生注册了该课程，就将他的姓名添加到列表当中。最后对相应的列表进行排序，按照格式输出相应的内容即可。我使用的是vectorgroup[] 数组来实现。
注意点：
（1）题目中说了所有的课程编号都在1~k之间，因此最后遍历的时候，注意不要越界，不然会出现段错误。
（2）使用cin和cout可能会超时的，使用scanf和printf最好。
（3）有的课程没有一个学生注册，输出0即可。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=2501;                          //数组记得开大一点。 
int main()
{
    vector<string> group[maxn];               //以课程号作为下标进行存储。 
    int n,k,c,lesson;                         //学生数n，课程数k，某学生的选课数c ，某一课程的课程号 
    string name;                              //学生姓名 
    scanf("%d%d",&n,&k);    
    for(int i=0;i<n;i++){
        cin>>name;
        scanf("%d",&c);                       //读入相应的数据 
        for(int j=0;j<c;j++){
            scanf("%d",&lesson);
            group[lesson].push_back(name);        //按照课程号，将学生的姓名加到相应的列表中 
        }
    }
    for(int i=1;i<=k;i++){                        //因为课程号为1~k，直接从1开始。 
        printf("%d %d\n",i,group[i].size());      //输出课程号，和该课程的学生人数 
        sort(group[i].begin() ,group[i].end());   //排序，按照字母序 
        for(int j=0;j<group[i].size();j++){
            printf("%s\n",group[i][j].c_str());   //输出学生姓名。先将string类型强制转化为字符数组，使用printf会节省时间 
        }
    }
    return 0;
 }