假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数 ...
解题思路:采用桶排序思想,将每个课程看成一个桶,再把每个课程对应学生放入桶,其中学生名单的采用二叉排序树结构存储 ...
2020-04-08 21:18 0 617 推荐指数:
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数 ...
解题思路:(此前用哈希表存储学生选课信息,最后一个测试点超时,或者内存超限) 后在网上翻看其他大能写的文章,受益颇多 注意到学生姓名的组成是3个大写字母+1个数字,故可开辟一个四维结构体数组指针,使学生姓名映射到唯一地址,也省去了用哈希函数要解决冲突的时间 ...
给定一组整数,还有一个目标数,在给定这组整数中找到两个数字,使其和为目标数,如找到,解是唯一的。找不到则显示 "no answer"。输出的下标按从小到大排序。用一重循环加字典实现。 输入格式: ...
题目23:查询同名学生名单,并统计同名人数 找到同名的名字并统计个数 一开始这个sql 写不出来,看了答案后好简单,也更加加深了我多count 的用法 SELECT stdentname,COUNT(*) FROM student GROUP BY stdentname HAVING ...
本文参考原文-http://bjbsair.com/2020-03-25/tech-info/6228.html ** 一、表名和字段** –1. 学生表 student (s_id,s_name,s_birth,s_sex) –学生编号,学生姓名,出生年月,学生性别 –2. ...
这里使用JAVA语言编写的简易的学生选课系统,展现的都是这个系统核心代码。 其中有不足欢迎批评和指正! 链接数据库的代码 package connection;//连接数据库student import java.sql.Connection;import ...
...
题目要求 利用规范化目录结构完成一个学生选课系统。 角色:学生、管理员。 功能分析: 用户登录之后就可以直接判断用户身份,是学生还是管理员。 学生登录之后有以下几个功能: 查看所有课程。 选择课程。 查看所选课程。 退出程序。 管理员登录之后有以下几个功能: 创建课程(需要记录日志)。 创建学生 ...