1058 选择题 python

1058 选择题 （20 分）

批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。

输入格式：

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

输出格式：

按照输入的顺序给出每个学生的得分，每个分数占一行。注意判题时只有选择全部正确才能得到该题的分数。最后一行输出错得最多的题目的错误次数和编号（题目按照输入的顺序从 1 开始编号）。如果有并列，则按编号递增顺序输出。数字间用空格分隔，行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。

输入样例：

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) (2 b d) (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) (2 b c) (4 a b c d)

输出样例：

3
6
5
2 2 3 4

 我的思路写出来的比较乱，而且有一个测试点错误，一开始以为是忘加too simple了，后来加上去以后还是不对

N,M=input().split()
N=int(N)
M=int(M)
ls_test=[]  #ls_test用来存放每道题的相关属性
for i in range(M):
    ls_test.append(input())

ls_stu=[]  #用来存放学生的答案    --------------------------------------------
for i in range(N):
    ls_stu.append(input().split(') ('))
for i in range(N):
    for j in range(M):
        ls_stu[i][j]=ls_stu[i][j].strip('()')
#-----------------------这中间是对ls_stu中的括号做下处理
ls_grade=[] #存放每个学生的得分
dic={}    #存放每道题做错的人数，格式如==>{1:1,2:2,3:2,4:2}，key为题号，values为做错人数
for i in range(N):
    grade=0
    for j in range(M): #做题条件是选项数相同，并且字母相同       
        if ls_stu[i][j][0]==ls_test[j][4] and ls_stu[i][j][2:]==ls_test[j][6:]:
            grade+=int(ls_test[j][0])
    ls_grade.append(grade)
    
for i in range(M):#这里注意一下，这个双层for循环上面的两层for循环是反的
    cnt=0    #因为一个统计的是分数，一个统计的是人数
    for j in range(N):
        if ls_stu[j][i][0]==ls_test[i][4] and ls_stu[j][i][2:]==ls_test[i][6:]:
            pass
        else:
            cnt+=1
    dic[i+1]=cnt

x=max(list(dic.values()))    #返回被做错最多题的做错次数
summ_stu=0    #学生们的总得分
summ_all=0    #题目的总分，两者相同的话说明全做对了？

for i in ls_test:
    summ_all+=int(i[0])
for i in ls_grade:
    summ_stu+=i

if summ_stu == summ_all*N:
    print('Too simple')
else:
    for i in ls_grade:
        print(i)
    print(x,end='')
    for k in dic:
        if dic[k]==x:
            print(' {}'.format(k),end='')

忙叨一大顿，然后错了一个点，心塞：（

然后看了 BTboay 大神的答案，大神的问题分析令我更加难过：使用正则表达式来处理原始数据，问题并不难，但是比较复杂。

没学过re库的东西。先把代码放过来再看一下吧

import re
s = re.escape(") (")
a = [int(i) for i in input().split()]
b = []
error = [0]*a[1]
for i in range(a[1]):
    b.append(input())
for i in range(a[0]):
    d = input()
    c = re.split(s,d[1:len(d)-1])
    grade = 0
    for j in range(len(c)):
        g = int(b[j][0])
        if c[j]!=b[j][4:]:
            error[j]+=1
            g = 0
        grade+=g
    print(grade)
e = sorted(error,reverse = True)
if e[0]==0:
    print('Too simple',end = "")
else:
    print(e[0],end = "")
    for i in range(len(error)):
        if error[i]==e[0]:
            print(" "+str(i+1),end = "")