PAT~乙级~1073 多选题常见计分法 ~python

Love The Way You Lie 2024-04-19 14:57 79阅读 0赞

题目描述：

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 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)

### 输出样例 1： ###

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

### 输入样例 2： ###

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

### 输出样例 2： ###

5.0
    5.0
    Too simple

\----------------------------------------------------------答题区----------------------------------------------------------

stu,que = map(int,input().split())
    score_answer = []
    que_wrong = [{} for _ in range(que)]
    flag = 0
    max_option = 0
    for i in range(que):
        s = input().split()
        que_anw = set(''.join(s[3:]))
        score_answer.append((s[0],s[2],que_anw))
    for i in range(stu):
        stu_sco = 0
        s = input().split(') ')
        for j in range(len(s)):
            stu_anw_num = s[j][1]
            stu_anw = set(''.join(s[j][2:].replace(')','').replace(' ','')))
            if(stu_anw.issubset(score_answer[j][2])):
                if(stu_anw_num == score_answer[j][1]):
                    stu_sco += int(score_answer[j][0])
                else:
                    flag = 1
                    stu_anw.symmetric_difference_update(score_answer[j][2])
                    for k in stu_anw:
                        if k in que_wrong[j]:
                            que_wrong[j][k] += 1
                        else:
                            que_wrong[j][k] = 1
                        if(que_wrong[j][k] > max_option):
                            max_option = que_wrong[j][k]
                    stu_sco += int(score_answer[j][0])/2
            else:
                flag = 1
                stu_anw.symmetric_difference_update(score_answer[j][2])
                for k in stu_anw:
                    if k in que_wrong[j]:
                        que_wrong[j][k] += 1
                    else:
                        que_wrong[j][k] = 1
                    if(que_wrong[j][k] > max_option):
                            max_option = que_wrong[j][k]
        print("%.1f"%stu_sco)
    max_value = 0
    if(flag==0):
        print("Too simple")
    else:
        for i in range(len(que_wrong)):
            for j in sorted(que_wrong[i]):
                if(que_wrong[i][j]==max_option):
                    print(max_option,str(i+1)+'-'+j)

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji