选课名单
来源:互联网 发布:mac怎么设置用户名 编辑:程序博客网 时间:2024/04/28 05:14
数据结构实验之排序七:选课名单
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。
输入
输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数,随后是S个课程编号,约定课程编号从1到M,数据之间以空格分隔。
输出
按课程编号递增的顺序输出课程编号、选课总人数以及选课学生名单,对选修同一门课程的学生按姓名的字典序输出学生名单。数据之间以空格分隔,行末不得有多余空格。
示例输入
5 3
Jack01 2 2 3
Jone01 2 1 3
Anni02 1 1
Harry01 2 1 3
TBH27 1 1
示例输出
1 4
Anni02
Harry01
Jone01
TBH27
2 1
Jack01
3 3
Harry01
Jack01
Jone01
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。
输入
输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数,随后是S个课程编号,约定课程编号从1到M,数据之间以空格分隔。
输出
按课程编号递增的顺序输出课程编号、选课总人数以及选课学生名单,对选修同一门课程的学生按姓名的字典序输出学生名单。数据之间以空格分隔,行末不得有多余空格。
示例输入
5 3
Jack01 2 2 3
Jone01 2 1 3
Anni02 1 1
Harry01 2 1 3
TBH27 1 1
示例输出
1 4
Anni02
Harry01
Jone01
TBH27
2 1
Jack01
3 3
Harry01
Jack01
Jone01
/* 1:快排没思路 2:本题既然统计每个课程的选课人数,那就用一个course数组用下标当课程号-->桶排序 3:输出每个课程选的学生--->指针数组,用下标作为课程号,将选相应课程的学生名字挂到链表上*/# include <bits/stdc++.h>using namespace std;typedef struct node{ char name[12];//学生名字 struct node*next;} Node;Node*head[2001];void Add_List(char*name,int key);//name 学生名,key 课程号void Visit_List(Node*head);int main(){ int N,M; int S; int key,i; int course[2001]; char name[12]; memset(course,0,sizeof(course));//统计每个课程所选的人数 for(i = 1;i<2001;i++) { // 开辟头结点 head[i] = (Node*)malloc(sizeof(Node)); head[i]->next = NULL; } cin>>N>>M; while(N--) //N个学生 { cin>>name;//学生名字 cin>>S;//该学生所选课程总数 while(S--) { cin>>key;//课程号 Add_List(name,key);//加入对应链表 course[key]++; } } for(i=1;i<=M;i++) { if(course[i]) { printf("%d %d\n",i,course[i]); Visit_List(head[i]); } } return 0;}void Add_List(char*name,int key){ Node*p,*q,*r; p = (Node*)malloc(sizeof(Node)); strcpy(p->name,name); p->next = NULL; q = head[key]; r = head[key]->next; while(r && strcmp(name,r->name) > 0) //要加入的字典序比插入点大 { q = r; r = r->next; } q->next = p; p->next = r;}void Visit_List(Node*head){ Node*p; p = head->next; while(p) { printf("%s\n",p->name); p = p->next; }}
0 0
- 选课名单
- 选课名单
- 选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 数据结构实验之排序七:选课名单
- 改NavigationView的MenuItem的字体颜色并修改默认选中的item
- 如何利用word类型的文本编辑器,离线写csdn博客
- 【Oracle 优化器】SQL计划指令(SQL Plan Directives)
- 串的基本操作&&串的简单模式匹配(BF算法)
- java中的线程对象的创建,启动,运行
- 选课名单
- C/C++第十九天
- Java 接口(interface)多态性
- VLC控件在JavaScript中视频字幕编辑
- 30岁转行学安卓
- JUnit运行流程及常用注解
- 搭建Nginx+Java环境
- OC-通知
- Java线程Thread类