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

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

老虞面馆

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

阅读量281

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/SY_Yu/article/details/54814200

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一个简单的课程注册系统的实现过程，使用C语言进行编程。该系统可以为学生注册课程，并按字母顺序显示每个课程的学生名单。

传送门

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

using namespace std;

#define MAX_N 40010
#define MAX_Course 2510


char name[MAX_N][5];
vector<int> course[MAX_Course];

bool cmp(int a,int b){
    return strcmp(name[a],name[b])<0;
}

int main(){
    int n,k;
    int num;
    int courseID;
    scanf("%d%d",&n,&k);
     for(int i=0;i<n;i++){
        scanf("%s %d",name[i],&num);
        for(int j=0;j<num;j++){
            scanf("%d",&courseID);
            course[courseID].push_back(i);
         }
     }
     for(int i=1;i<=k;i++){
        printf("%d %d\n",i,course[i].size());
        sort(course[i].begin(),course[i].end(),cmp);
        for(int j=0;j<course[i].size();j++){
            printf("%s\n",name[course[i][j]]);
         }
     }
}