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

谁借莪１个温暖的怀抱￠ 2022-07-14 13:47 130阅读 0赞

[数据结构实验之排序七：选课名单][Link 1]

#include <bits/stdc++.h>  
    using namespace std;  
    
    struct node  
    {  
        char name[15];  
    } pp[2010][35002];  
    
    int Hash[2010];//统计当前课程选课情况  
    int cmp(node a, node b)  
    {  
        return strcmp(a.name,b.name) < 0;  
    }  
    
    int main()  
    {  
        int n, m, t, k;  
        memset(Hash, 0, sizeof(Hash));  
        scanf("%d %d", &n, &m);  
        getchar();  
        for(int i = 1; i <= n; i++)  
        {  
            char str[15];  
            scanf("%s", str);  
            scanf("%d", &t);  
            for(int j = 1; j <= t; j ++)  
            {  
                scanf("%d", &k);//当前课程ID  
                strcpy(pp[k][++Hash[k]].name, str);//当前课程ID及其对应选课人数/*pp[k][++Hash[k]//该课程对应人数]*/  
            }  
        }  
        for(int i = 1; i <= m; i++)  
        {  
                sort(pp[i]+1, pp[i]+Hash[i]+1, cmp);  
                cout << i << ' ' << Hash[i] << endl;  
                for(int j = 1; j <= Hash[i]; j++)  
                {  
                    printf("%s\n", pp[i][j].name);  
                }  
    
        }  
        return 0;  
    }

[Link 1]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1909/pid/3404

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

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

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

妖狐艹你老母/ 2022年09月25日 09:27/ 0 赞/ 131 阅读

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

数据结构实验之排序七：选课名单 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述随着

系统管理员/ 2022年09月25日 09:17/ 0 赞/ 112 阅读

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

数据结构实验之排序七：选课名单 Time Limit: 1000MS Memory limit: 65536K 题目描述随着学校规模的扩大，学生人数

港控/mmm°/ 2022年08月18日 13:25/ 0 赞/ 130 阅读

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

数据结构实验之排序七：选课名单 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][St

╰半夏微凉°/ 2022年07月14日 15:23/ 0 赞/ 135 阅读

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

[数据结构实验之排序七：选课名单][Link 1] include <bits/stdc++.h> using namespace std;

谁借莪１个温暖的怀抱￠/ 2022年07月14日 13:47/ 0 赞/ 131 阅读

相关数据结构实验之排序七：选课名单——快速排序

Think: 1知识点：sort()+结构体+分治 2反思：自己用相同的代码交了多次，有的超时，有的通过——？？？ [SDUT题目链接][SDUT] 以下为提交的代

末蓝、/ 2022年06月12日 04:12/ 0 赞/ 168 阅读

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

3404 数据结构实验之排序七：选课名单 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

川长思鸟来/ 2022年06月03日 08:41/ 0 赞/ 141 阅读

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

数据结构实验之排序七：选课名单 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

秒速五厘米/ 2022年06月03日 08:18/ 0 赞/ 128 阅读

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

数据结构实验之排序七：选课名单 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 随着学

素颜马尾好姑娘i/ 2022年06月03日 06:22/ 0 赞/ 120 阅读

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

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

迷南。/ 2022年04月10日 01:26/ 0 赞/ 143 阅读