zoukankan      html  css  js  c++  java
  • SDUT-3404_数据结构实验之排序七:选课名单

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

    Time Limit: 1000 ms Memory Limit: 65536 KiB

    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

    题解:这道题可以用到桶排序解决(学生人数大于课程数量),由于数据量比较大,所以用链表解决。

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    typedef struct node
    {
        struct node *next;
        char name[20];
    }node;
    
    node *newNode()
    {
        node *t;
        t = (node *)malloc(sizeof(node));
        t->next = NULL;
        return t;
    }
    
    void insert(node *head,char s[])
    {
        node *p,*q,*r;
        p = head;
        q = head->next;
        while(q)
        {
            if(strcmp(s,q->name)<0)
            {
                r = newNode();
                strcpy(r->name,s);
                r->next = p->next;
                p->next = r;
                return;
            }
            p = q;
            q = q->next;
        }
        if(q==NULL)
        {
            r = newNode();
            strcpy(r->name,s);
            r->next = p->next;
            p->next = r;
        }
    }
    
    void show(node *head)
    {
        node *p;
        p = head->next;
        while(p)
        {
            printf("%s
    ",p->name);
            p = p->next;
        }
    }
    
    int main()
    {
        node *head[3550];
        int num[3550];
        int n,m,i,j,x,t;
        char s[15];
        scanf("%d%d",&n,&m);
        memset(num,0,sizeof(num));
        for(i=1;i<=m;i++)
            head[i] = newNode();
        for(i=0;i<n;i++)
        {
            scanf("%s%d",s,&x);
            for(j=0;j<x;j++)
            {
                scanf("%d",&t);
                num[t]++;
                insert(head[t],s);
            }
        }
        for(i=1;i<=m;i++)
        {
            printf("%d %d
    ",i,num[i]);
            show(head[i]);
        }
        return 0;
    }
    
  • 相关阅读:
    ruby学习系列(1)
    学习调用WCF服务的各种方法
    Web Service简介
    ajax编程
    ReportView控件的使用
    .NET中26个优化性能方法
    图书管理前端页面
    图书管理后端接口
    Vue组件
    axios登录前端
  • 原文地址:https://www.cnblogs.com/luoxiaoyi/p/10156477.html
Copyright © 2011-2022 走看看