1039. Course List for Student (25)PAT甲级

最新推荐文章于 2019-11-12 19:12:00 发布

原创最新推荐文章于 2019-11-12 19:12:00 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一个简单的学生选课系统的实现方法，通过使用C++语言处理学生的选课数据，并能够根据学生的选课情况输出其选课列表。系统利用了字符串处理、数组和向量等数据结构来高效地管理课程选择。

传送门

#include<stdio.h>
#include<vector>
#include<algorithm>

using namespace std;

#define MAX_N 40010
#define MAX_M (26*26*26*10+1)

vector<int >sel[MAX_M]; 


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(){
    int n,k;
    char name[5];
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++){
        int course,num,id;
        scanf("%d%d",&course,&num);
        for(int j=0;j<num;j++){
            scanf("%s",name);
            id=getID(name);
            sel[id].push_back(course);
        }

    }
    for(int i=0;i<n;i++){
        scanf("%s",name);
        int id=getID(name);
        sort(sel[id].begin(),sel[id].end()); 
        printf("%s %d",name,sel[id].size());
        for(int j=0;j<sel[id].size();j++){
            printf(" %d",sel[id][j]);
        }
        printf("\n");
    }
}