【PAT】1039. Course List for Student

永远的EMT

于 2017-02-07 18:13:30 发布

阅读量271

点赞数

分类专栏： PAT解题报告

本文链接：https://blog.youkuaiyun.com/KID_LWC/article/details/54913765

版权

PAT解题报告专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一个简单的课程选择系统的实现过程，该系统通过读取学生姓名并分配相应的课程ID，记录每位学生选择的课程，并能够输出学生所选课程的详细列表。系统使用C++编写，涉及字符串处理、数据结构及文件操作等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
using namespace std;

const int N = 40010;
const int M=26*26*26*10+1;
vector<int> selectCourse[M];
typedef long long ll;
int getId(char name[]){
    int id=0;
    for(int i=0;i<3;i++){
        id=id*26+(name[i]-'A');

    }
    id=id*10+(name[3]-'0');
    return id;
}

int main()
{
    #ifdef LOCAL
        freopen("data.in","r",stdin);
        freopen("data.out","w",stdout);
    #endif // LOCAL
    char name[5];
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++){
        int course,x;
        scanf("%d%d",&course,&x);
        for(int i=0;i<x;i++){
            scanf("%s",name);
            int id=getId(name);
            selectCourse[id].push_back(course);
        }
    }
    for(int i=0;i<n;i++){
        scanf("%s",name);
        int id=getId(name);
        sort(selectCourse[id].begin(),selectCourse[id].end());
        printf("%s %d",name,selectCourse[id].size());
        for(int j=0;j<selectCourse[id].size();j++){
            printf(" %d",selectCourse[id][j]);
        }
        printf("\n");
    }
    return 0;
}