查询学生新学期选课(python之str、dict、list试炼)，数据用字典、列表存储。考验字符串的各种转换，字典、列表的读写。
-
Python 官网：https://www.python/
-
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚
- My CSDN主页、My HOT博、My Python 学习个人备忘录
- 好文力荐、 老齐教室
本文质量分：
本文地址： https://blog.csdn/m0_57158496/article/details/128194951
CSDN质量分查询入口：http://www.csdn/qc
目 录
- ◆ 查询学生新学期选课
- 1、题目
- 2、算法分析
- 3、代码实现
- 3.1 拆分字符串数据
- 3.2 获取学生成功选课信息
- 3.3 查询学生选课
- 4、代码运行效果截屏
- 5、完整源码
◆ 查询学生新学期选课
1、题目
2、算法分析
1. 从输入字符串拆分出数据：课程数m、选课学生人数n、课程及容量、参加选课学生选课情况、要查询的学生列表。2. 定算法：先根据规则生成学生成功选课信息，再从中进行查询。3. 定数据存储类型：课程及容量、参加选课学生选课点数信息用dict，查询学生用list。4. 代码实现。
3、代码实现
3.1 拆分字符串数据
输入字符串是一行行用英文空格分隔的字符串，用split(’\n’)方法分割行，再用split()方法分割行内数据。再转换数据字符串成需要的数据类型：int、list、dict。
# 输入字符串
input_s = '''
4 5
gaoshu 3
xiandai 2
jigaic 5
gailvlun 6
2100210001 gaoshu 50 xiandai 40 jigaic 10
2100210002 gaoshu 50 jigaic 5 gailvlun 45
2100210003 gaoshu 80 xiandai 20
2100210004 xiandai 70 jigaic 10 gailvlun 20
2100210005 gaoshu 50 xiandai 50
2100210001 2100210003 2100210005 2100210006
'''
# 解析数据：m、n、备选课程、学生选课信息、查询学生
input_s = input_s[1:-1].split('\n')
m, n = map(int, input_s[0].split()) # 提取课程数m和选课人数n。
classes = input_s[1:m+1] # 备选课程和课程容量。
classes = {k: int(v) for k,v in map(lambda x: x.split(), classes)} # 解析式生成备选课程字典。
students = map(lambda x: x.split(), input_s[m+1:m+n+1]) # 学生选课信息。
students = {int(i[0]): {k: int(v) for k,v in zip(*[iter(i[1:])]*2)} for i in students} # 字典解析式生成学生选课信息字典。
findall = list(map(int, input_s[-1].split())) # 查询学生。
3.2 获取学生成功选课信息
根据题目规则得到所有参加选课学生成功选课信息。用{学号: 选课列表}的字典形式存储，方便查询。
遍历备选课程字典，根据课程生成参加选课学生的所有对这门课程的选取点数信息元组对，并以点数由低到高、学号由小到大排序。根据课程容量，用list.pop()方法由低到高弹出课程容量数量的学生学号，将成功选取该课程的信息追加到“学生成功选取课程”字典choice_classes。
# 根据选课规则生成学生成功选课信息字典。
choice_classes = {} # 初始化成功选课信息字典。
def class_sort(class_s):
''' 生成学生选课点数高低的列表 '''
temp = [(k, v.get(class_s, 0)) for k,v in students.items()] # 解析学生选课点数。
temp.sort(key=lambda x: x[1]) # 按选课点数排序。
return [i for i in temp if i[1] != 0] # 剔除选课点数为0的记录。
for class_s,n in classes.items(): 轮询备选课程字典，记录学生课程选取。
lis = class_sort(class_s) # 获取学生选课点数列表。
#print(class_s, lis)
for i in range(n): # 用pop()方法根据课程容量直接由高到低选取，选课点数相同，学号大的在后。
if lis == []:
break
k,v = lis.pop()
choice_classes[k] = choice_classes.get(k, []) + [class_s] # 列表记录成功选取课程。
#input(choice_classes)
3.3 查询学生选课
轮询查询学生(学号)列表，用dict.get(学号)方法从学生成功选课信息字典中获取选取课程。
# 输出
print(f"\n\n{' 输出 ':~^48}\n\n{', '.join(map(str, findall)):^50}\n\n{' 查询 ':~^48}\n\n")
for student in findall:
temp = choice_classes.get(student)
if temp:
print(f"{'':>18}{', '.join(temp)}")
else:
print(f"{'':>18}{'None'}")
4、代码运行效果截屏
为方便查看是否正确，打印出了所有参加选课学生的成功选课列表和要查询的学生学号。
5、完整源码
#!/usr/bin/nve python
# coding: utf-8
# 输入字符串
input_s = '''
4 5
gaoshu 3
xiandai 2
jigaic 5
gailvlun 6
2100210001 gaoshu 50 xiandai 40 jigaic 10
2100210002 gaoshu 50 jigaic 5 gailvlun 45
2100210003 gaoshu 80 xiandai 20
2100210004 xiandai 70 jigaic 10 gailvlun 20
2100210005 gaoshu 50 xiandai 50
2100210001 2100210003 2100210005 2100210006
'''
# 解析数据：m、n、备选课程、学生选课信息、查询学生
input_s = input_s[1:-1].split('\n')
m, n = map(int, input_s[0].split()) # 提取课程数m和选课人数n。
classes = input_s[1:m+1] # 备选课程和课程容量。
classes = {k: int(v) for k,v in map(lambda x: x.split(), classes)} # 解析式生成备选课程字典。
students = map(lambda x: x.split(), input_s[m+1:m+n+1]) # 学生选课信息。
students = {int(i[0]): {k: int(v) for k,v in zip(*[iter(i[1:])]*2)} for i in students} # 字典解析式生成学生选课信息字典。
findall = list(map(int, input_s[-1].split())) # 查询学生。
# 问题分析：要查询学生选课，必先生成学生成功选课信息。我拟用{学号: [课程1，课程2]}字典形式组织数据，方便用学号查询。
# 根据选课规则生成学生成功选课信息字典。
choice_classes = {} # 初始化成功选课信息字典。
def class_sort(class_s):
''' 生成学生选课点数高低的列表 '''
temp = [(k, v.get(class_s, 0)) for k,v in students.items()] # 解析学生选课点数。
temp.sort(key=lambda x: x[1]) # 按选课点数排序。
return [i for i in temp if i[1] != 0] # 剔除选课点数为0的记录。
for class_s,n in classes.items():
lis = class_sort(class_s) # 获取学生选课点数列表。
#print(class_s, lis)
for i in range(n): # 用pop()方法根据课程容量直接由高到低选取，选课点数相同，学号大的在后。
if lis == []:
break
k,v = lis.pop()
choice_classes[k] = choice_classes.get(k, []) + [class_s] # 列表记录成功选取课程。
#input(choice_classes)
print(f"\n{' 学生选课 ':~^44}\n\n{choice_classes}\n\n")
tem = sum(choice_classes.values(), [])
for c in classes:
print(f"{'':>18}{c}: {tem.count(c)}")
# 输出
print(f"\n\n{' 输出 ':~^48}\n\n{', '.join(map(str, findall)):^50}\n\n{' 查询 ':~^48}\n\n")
for student in findall:
temp = choice_classes.get(student)
if temp:
print(f"{'':>18}{', '.join(temp)}")
else:
print(f"{'':>18}{'None'}")
__上一篇：__ 算法实操：Python代码实现直插排序(含有序在前和有序在后)
__下一篇：__
我的HOT博：
- Hot：Python之魔幻切片(1207阅读)
- 练习：数列求和a, aa, aaa, ..., aa...aa(n个a)(1206阅读)
- 个人信息提取(1501阅读)
- 十六进制字符串转Python代码(utf-8字符串转十六进制字符串)(1025阅读)
- 生成100个随机正整数(1654阅读)
- 给定字符串提取姓名(字符串、list、re“零宽断言”)(1244阅读)
- 我的 Python.color() (Python 色彩打印控制)(1575阅读)
- python清屏(2416阅读)
- 回车符、换行符和回车换行符(2475阅读)
- Linux 脚本文件第一行的特殊注释符(井号和感叹号组合)的含义(1481阅读)
- random.sample()将在python 3.9x后续版本中被弃用(1346阅读)
- pandas 数据类型之 Series(1507阅读)
- 聊天消息敏感词屏蔽系统(字符串替换 str.replace(str1, *) )(1559阅读)
- 练习：银行复利计算(用 for 循环解一道初中小题)(1494阅读)
- pandas 数据类型之 DataFrame(3503阅读)
- ：班里有人和我同生日难吗？(蒙特卡洛随机模拟法)(2298阅读)
- Python 续行符(\)“拯救”你的超长语句(1105阅读)
- Python字符串居中显示(3663阅读)
- 练习：求偶数和、阈值分割和求差( list 对象的两个基础小题)(1715阅读)
- 用 pandas 解一道小题(2083阅读)
- 可迭代对象和四个函数(1128阅读)
- “快乐数”判断(1299阅读)
- 罗马数字转换器(构造元素取模)(2392阅读)
- Hot：罗马数字(转换器|罗生成器)(5256阅读)
- Hot：让QQ群昵称色变的代码(44638阅读)
- Hot：斐波那契数列(递归| for )(4169阅读)
- 柱状图中最大矩形(1698阅读)
- 排序数组元素的重复起止(1299阅读)
- 电话拨号键盘字母组合(1485阅读)
- 密码强度检测器(22227阅读)
- 求列表平衡点(1891阅读)
- Hot： 字符串统计(4362阅读)
- Hot：尼姆游戏(聪明版首发)(3583阅读)
- 尼姆游戏(优化版)(1258阅读)
推荐条件 点阅破千
回页首
精品文章：
- 好文力荐：齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书，还有PDF版本百度网盘永久分享，点击跳转免费🆓下载。)
- OPP三大特性：封装中的property
- 通过内置对象理解python'
- 正则表达式
- python中“*”的作用
- Python 完全自学手册
- 海象运算符
- Python中的 `!=`与`is not`不同
- 学习编程的正确方法
来源：老齐教室
回页首
◆ Python 入门指南【Python 3.6.3】
好文力荐：
-
全栈领域优质创作者——寒佬(还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”，“英语”和“会提问”是学习的两大利器。
-
【8大编程语言的适用领域】先别着急选语言学编程，先看它们能干嘛
-
靠谱程序员的好习惯
CSDN实用技巧博文：
- 8个好用到爆的Python实用技巧
- python忽略警告
- Python代码编写规范
- Python的docstring规范（说明文档的规范写法）
更多推荐
练习：查询学生新学期选课(python之str、dict、list试炼)
发布评论