(python3)1080. MOOC期终成绩 (19分)——2017-12考题

题目赘述：

对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G = (G_期中x 40% + G_期末x 60%)，如果 G_期中 > G_期末；否则总评 G 就是 G_期末。这里 G_期中 和 G_期末 分别为学生的期中和期末成绩。

现在的问题是，每次考试都产生一张独立的成绩单。本题就请你编写程序，把不同的成绩单合为一张。

输入格式：

输入在第一行给出3个整数，分别是 P（做了在线编程作业的学生数）、M（参加了期中考试的学生数）、N（参加了期末考试的学生数）。每个数都不超过10000。

接下来有三块输入。第一块包含 P 个在线编程成绩 G_编程；第二块包含 M 个期中考试成绩 G_期中；第三块包含 N 个期末考试成绩 G_期末。每个成绩占一行，格式为：学生学号 分数。其中学生学号为不超过20个字符的英文字母和数字；分数是非负整数（编程总分最高为900分，期中和期末的最高分为100分）。

输出格式：

打印出获得合格证书的学生名单。每个学生占一行，格式为：

学生学号 G_编程 G_期中 G_期末 G

如果有的成绩不存在（例如某人没参加期中考试），则在相应的位置输出“-1”。输出顺序为按照总评分数（四舍五入精确到整数）递减。若有并列，则按学号递增。题目保证学号没有重复，且至少存在1个合格的学生。

输入样例：

6 6 701234 880a1903 199ydjh2 200wehu8 300dx86w 220missing 400ydhfu77 99wehu8 55ydjh2 98dx86w 88a1903 8601234 39ydhfu77 88a1903 6601234 58wehu8 84ydjh2 82missing 99dx86w 81

输出样例：

missing 400 -1 99 99ydjh2 200 98 82 88dx86w 220 88 81 84wehu8 300 55 84 84

题目解析:

题目不难理解，又是一个统计类型的题，统计学生和成绩。关键在于构造合理的思路和数据结构。

代码如下：

p,m,n = list(map(int,input().split()))ans ={}pass_name=[]for i in range(p):    id,score = input().split()    if int(score) >= 200:        ans[id] = [score, 0, 0]for i in range(m):    id,score = input().split()    if id in ans.keys():        ans[id][1] = scorefor i in range(n):    id, score = input().split()    if id in ans.keys():        ans[id][2] = scorefor id,scores in ans.items():    mid = int(scores[1])    fin = int(scores[2])    tol = 0.6*fin + 0.4*mid if mid>fin else fin    mid = -1 if mid == 0 else mid    if tol >= 60:        pass_name.append([id,scores[0],mid,fin,round(tol)])out = sorted(pass_name,key = lambda x:[-x[4],x[0]])for s in out:    print(s[0],s[1],s[2],s[3],s[4])

以编程成绩为第一门槛，筛选出可以进入总评阶段的学生名单，使用字典结构（十分方便，谁用谁知道）；

然后遍历期中成绩和期末成绩，将进入门槛的学生的成绩添加进去（大概只有字典比较方便）；

最后处理字典中每一项，计算总评成绩，筛选合格同学，最后输出。

需要说明的是，一，合理的数据结构的选择很重要；二，该题最后一个测试点超时（6分啊！），不知如何改进算法，还请大佬指点！