数据结构实验之排序七：选课名单

最新推荐文章于 2022-03-04 17:08:36 发布

正在学习c

最新推荐文章于 2022-03-04 17:08:36 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_43345339/article/details/103375595

本文介绍了一种高效的学生选课系统设计方案，用于处理大规模学生群体和众多课程的选课任务。系统能够快速生成每门课程的选课学生名单，并确保名单按学生姓名字典序排列。通过合理的数据结构和算法，系统可以轻松应对超过3万名学生和2000门课程的数据处理需求。

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

Problem Description

随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。

Input

输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数，随后是S个课程编号，约定课程编号从1到M，数据之间以空格分隔。

Output

按课程编号递增的顺序输出课程编号、选课总人数以及选课学生名单，对选修同一门课程的学生按姓名的字典序输出学生名单。数据之间以空格分隔，行末不得有多余空格。

Sample Input
5 3
Jack01 2 2 3
Jone01 2 1 3
Anni02 1 1
Harry01 2 1 3
TBH27 1 1
Sample Output
1 4
Anni02
Harry01
Jone01
TBH27
2 1
Jack01
3 3
Harry01
Jack01
Jone01
Hint

Source

xam

代码如下

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef struct node *NODE ;

struct node
{
    char name[15] ;
    struct node *next ;
};

struct snode
{
    int num ;
    NODE head ;

}s[2500];

void show(NODE head)
{
    NODE p ;
    p = head->next ;
    while(p)
    {
        printf("%s\n",p->name) ;

        p = p->next ;
    }
}

int main()
{
    int n , m ;
    char ch[15] ;
    scanf("%d %d",&n,&m) ;
    int  i ;
    int x;
    //初始化
    for(i =1 ; i<= m ; i++)
    {
        s[i].num = 0 ;
        s[i].head = (NODE)malloc(sizeof(struct node)) ;
        s[i].head->next = NULL ;

    }
    for(i = 1 ; i<= n ; i++)
    {
        int t ;
        scanf("%s",ch) ;
        scanf("%d",&t) ;
        while(t--)
        {
           scanf("%d",&x) ;
           s[x].num++ ;
           NODE  p ,q ,l;
           q = (NODE)malloc(sizeof(struct node)) ;
           q->next  =NULL ;
           strcpy(q->name,ch) ;
           p  = s[x].head->next;
           l = s[x].head ;
           while(p)
           {
               if(strcmp(q->name,p->name)<0)
               {
                   break ;
               }
               p = p->next ;
               l = l->next ;
           }
           q->next = l->next ;
           l->next = q;
        }
    }
    for(i = 1; i<=  m ; i++)
    {
        printf("%d %d\n",i,s[i].num) ;
        show(s[i].head) ;
    }

    return 0 ;
}


/