一、题目描述
现有两门选修课,每门选修课都有一部分学生选修,每个学生都有选修课的成绩,需要你找出同时选修了两门选修课的学生,先按照班级进行划分,班级编号小的先输出,每个班级按照两门选修课成绩和的降序排序,成绩相同时按照学生的学号升序排序。
输入描述
第一行为第一门选修课学生的成绩,第二行为第二门选修课学生的成绩,每行数据中学生之间以英文分号分隔,每个学生的学号和成绩以英文逗号分隔,学生学号的格式为 8 位数字(2 位院系编号+入学年份后 2 位+院系内部 1 位专业编号+所在班级 3 位学号),学生成绩的取值范围为 [0,100] 之间的整数,两门选修课选修学生数的取值范围为 [1-2000] 之间的整数。
01201022,75;01202033,95;01202018,80;01203006,90;01202066,100
01202008,70;01203102,85;01202111,80;01201021,75;01201100,88
输出描述
同时选修了两门选修课的学生的学号,如果没有同时选修两门选修课的学生输出 NULL,否则,先按照班级划分,班级编号小的先输出,每个班级先输出班级编号(学号前五位),然后另起一行输出这个班级同时选修两门选修课的学生学号,学号按照要求排序(按照两门选修课成绩和的降序,成绩和相同时按照学号升序),学生之间以英文分号分隔。
NULL
二、解题思路
通过字典构建2个哈希表分别存储一行数据,之后通过两个哈希表的值构建一个成绩和哈希表,对成绩和哈希表进行相关处理即可
三、详细代码
from collections import defaultdict
def buildDict(lst):
'''
定义根据传入的lst构建哈希表的函数
:param lst:
:return:
'''
# 初始化一个空哈希表dic
dic = dict()
# 遍历lst中的每一个字符串元素item
for item in lst:
# item中用","隔开学号和成绩
num, grade = item.split(",")
# 以学号num为key,成绩int(grade)为value,存入哈希表dic中
dic[num] = int(grade)
# 哈希表dic构建完毕,返回dic
return dic
# 分别输入两行字符串,表示两门选修课情况
# 对字符串根据";"进行分割,存入两个列表中
lst1 = input().split(";")
lst2 = input().split(";")
# 根据两个列表,构建两个字典分别表示选修课1和2的选修情况
# 字典中的key为学号,value为成绩
dic1 = buildDict(lst1)
dic2 = buildDict(lst2)
# 由于要统计两门选修课均选了的学生的成绩情况,使用字典推导式构建一个新字典dic_total
# dic_total的key为学号,value为两门选修课成绩的和
dic_total = {num: (dic1[num] + dic2[num]) for num in dic1 if num in dic2}
# 如果dic_total长度为0,说明没有任何一个学生同时选了两门选修课
# 按照题意直接输出"NULL"
if len(dic_total) == 0:
print("NULL")
# 否则可以进行后续的排序和输出
else:
# 构建一个新的字典用于储存特定班级所包含的学生
# key为5位的班级编号,value为储存若干学号的列表
dic_class = defaultdict(list)
for num in dic_total:
#学号的前5位为班级编号
class_num = num[:5]
dic_class[class_num].append(num)
#遍历dic_class排序后的key,即为班级编号
for class_num in sorted(dic_class.keys()):
#先输出班级
print(class_num)
#获得班级class_num 的所有学号
num_lst = dic_class[class_num]
#对num_lst进行排序
#先按照成绩降序排列,即根据dic_total[x]升序排列
#成绩相同时在按照学号排列,即根据x排列
num_lst.sort(key = lambda x:(-dic_total[x],x))
#输出该班级中排序后的学生学号
print(";".join(num_lst))
参考:https://blog.csdn.net/weixin_48157259/article/details/131731166
四、额外补充
不是很懂defaultdict()和dict()的区别,以及sort(lambda)的使用;字典推导式又是什么东西