数据结构实验之排序七:选课名单
来源:互联网 发布:英智brecruit知乎 编辑:程序博客网 时间:2024/06/05 08:25
Problem Description
随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。
Input
输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数,随后是S个课程编号,约定课程编号从1到M,数据之间以空格分隔。
Output
按课程编号递增的顺序输出课程编号、选课总人数以及选课学生名单,对选修同一门课程的学生按姓名的字典序输出学生名单。数据之间以空格分隔,行末不得有多余空格。
Example Input
5 3Jack01 2 2 3Jone01 2 1 3Anni02 1 1Harry01 2 1 3TBH27 1 1
Example Output
1 4Anni02Harry01Jone01TBH272 1Jack013 3Harry01Jack01Jone01
Hint
#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ char name[15]; struct node*next;};int main(){ struct node*head[2010],*p,*q;//用课程编号做下标 int num[2010],i,n,m,s,x; char str[15]; scanf("%d%d",&n,&m); memset(num,0,sizeof(num)); for(i=0;i<=2010;i++) { head[i]=(struct node*)malloc(sizeof(struct node)); head[i]->next=NULL; } while(n--) { scanf("%s%d",str,&s); while(s--) { scanf("%d",&x); num[x]++; p=head[x];//让p成为前驱节点以便删除 q=(struct node*)malloc(sizeof(struct node)); strcpy(q->name,str); while(p->next) { if(strcmp(q->name,p->next->name)<0) break; p=p->next; } q->next=p->next; p->next=q; } } for(i=1;i<=m;i++) { printf("%d %d\n",i,num[i]); p=head[i]->next; while(p) { printf("%s\n",p->name); p=p->next; } } return 0;}
0 0
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 安卓基础<第三章>
- 使用IDEA和Mybatis实现CRUD(二)使用了NameSpace特性
- 设计模式—六大原则
- 自定义控件-精美的心电图
- 基于TCP发送http请求建立连接与断开连接的过程
- 数据结构实验之排序七:选课名单
- selenium使用更快的Driver--HtmlUnit Driver
- 144. Binary Tree Preorder Traversal 二叉树的前序遍历
- 运行官方bugly的热修复demo流程
- UML java 图示6种类关系
- c语言==测量各种数据类型的长度以及typedf关键字对数据类型的作用
- C程序设计第二章
- 关于Java中枚举Enum的深入剖析
- startActivityForResult和setResult详解