Python基础练习 1073 多选题常见计分法 (20 分)

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

问题描述

　　批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。

输入输出

• 输入格式

　　输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格式为 (选中的选项个数 选项1 ……)，按题目顺序给出。注意：题目保证学生的答题情况是合法的，即不存在选中的选项数超过实际选项数的情况。

• 输出格式

　　按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 1 位。最后输出错得最多的题目选项的信息，格式为：错误次数 题目编号（题目按照输入的顺序从1开始编号）-选项号。如果有并列，则每行一个选项，按题目编号递增顺序输出；再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。

• 样例输入

输入样例1：

3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 a c) (3 b d e) (2 a c) (3 a b e)
(2 a c) (1 b) (2 a b) (4 a b d e)
(2 b d) (1 e) (1 c) (4 a b c d)

输入样例2：

2 2
3 4 2 a c
2 5 1 b
(2 a c) (1 b)
(2 a c) (1 b)

• 样例输出

输出样例1：

3.5
6.0
2.5
2 2-e
2 3-a
2 3-b

输出样例2：

5.0
5.0
Too simple

Python版本 代码如下

n, m = map(int, input().split())
ans=[]

# 储存输入的标准答案（满分值、选项个数、正确选项个数、正确选项）
for i in range(m):
    tmp = input().split()
    tmp[0] = float(tmp[0])
    ans.append(tmp)

l = ['a','b','c','d','e']
wrong={}

# 计算学生分数，一个学生一个学生的处理
for i in range(n):
    stu=[]
    score = 0.0  # 注意浮点型
    stu_ans = input()[1:-1].split(") (")  # 先去掉首尾字符“）”，“（”，再去掉中间的分隔符
    for e in stu_ans:  # 把每个题的答案追加进去，可以输出print(stu)看看存储的内容
        stu.append(e.split())
    for j in range(m):
        stu_l = stu[j][1:]
        ans_l = ans[j][3:]
        for a in l:#遍历答案
            if a in stu_l and a in ans_l:
                stu_l.remove(a)
                ans_l.remove(a)
        if not stu_l and not ans_l:  # 如果两个表都是空的，则说明全对
            score+=ans[j][0]
        elif not stu_l and ans_l:  # 如果一个空，一个不空，说明半对
            score+=ans[j][0]/2
        if stu_l:  # stu_l不空，说明有错误
            for k in stu_l:
                if (j+1, k)  in wrong.keys():  # 把错误按照（题号，选项）存进去
                    wrong[(j+1, k)]+=1
                else:
                    wrong[(j+1, k)] = 1
        if ans_l:  # ans_l不空，说明有错误
            for k in ans_l:
                if (j+1, k) in wrong.keys():  # 把错误按照（题号，选项）存进去
                    wrong[(j+1, k)]+=1
                else:
                    wrong[(j+1, k)] = 1
    print(score)
    
if not wrong:
    print("Too simple")
else:
    maxx = max(wrong.values())  # 找出最大值，预备处理并列情况
    rst = []
    for k, v in wrong.items():
        if maxx==v:
            rst.append(k)
    rst.sort(key=lambda x:(x[0],x[1]))  # 排序
    for i in rst:
        print('{} {}-{}'.format(maxx, i[0], i[1]))