练习：查询学生新学期选课(python之str、dict、list试炼)

news2024/9/20 20:30:35

查询学生新学期选课(python之str、dict、list试炼)，数据用字典、列表存储。考验字符串的各种转换，字典、列表的读写。

(本文获得CSDN质量评分【88】)

【学习的细节是欢悦的历程】

Python 官网：https://www.python.org/
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……

自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚

My CSDN主页、My HOT博、My Python 学习个人备忘录
好文力荐、老齐教室

算法实操： Python代码实现直插排序 (含有序在前有序在后)

本文质量分：

【 88 】本文地址： https://blog.csdn.net/m0_57158496/article/details/128194951

CSDN质量分查询入口：http://www.csdn.net/qc

◆ 查询学生新学期选课

1、题目

在这里插入图片描述

回页目录

2、算法分析

1. 从输入字符串拆分出数据：课程数m、选课学生人数n、课程及容量、参加选课学生选课情况、要查询的学生列表。2. 定算法：先根据规则生成学生成功选课信息，再从中进行查询。3. 定数据存储类型：课程及容量、参加选课学生选课点数信息用dict，查询学生用list。4. 代码实现。

回页目录

3、代码实现

3.1 拆分字符串数据

# 输入字符串
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 获取学生成功选课信息

根据题目规则得到所有参加选课学生成功选课信息。用{学号: 选课列表}的字典形式存储，方便查询。

# 根据选课规则生成学生成功选课信息字典。
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'}")