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)

输出样例 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

难点分析：

1、如何正确记录题目相关信息，满分值、正确选项。

2、如何正确读取输入的学生选项信息，含有括号和空格的格式化输入。

3、如何正确分析学生选项信息，错得最多的题目选项是指：在某一道题中①答案正确选项含有而学生未选（漏选）。②学生选择了错误的选项（错选）。

代码：

#include<bits/stdc++.h>
#define Len 120
struct Ques{
    int qscore;///满分值
    int qsnum;///选项个数
    int qrnum;///正确选项个数
    int qawr[128];///所有正确选项，数组元素默认值为零
};
int main(){
    int snum;///学生人数
    int qnum;///题目数量
    Ques ques[Len];///题目信息
    int wrong[Len][128]={0};///错题信息
    int wmax=0;
    char ch;
    scanf("%d %d",&snum,&qnum);
    for(int i=1;i<=qnum;i++){
        scanf("%d %d %d",&ques[i].qscore,&ques[i].qsnum,&ques[i].qrnum);
        for(int j=1;j<=ques[i].qrnum;j++){
            scanf(" %c",&ch);
            ques[i].qawr[(int)ch]=1;
        }
    }
    getchar();///接收回车符
    for(int i=1;i<=snum;i++){
        double score=0;///记录当前得分
        int t=1;///题号
        int mys;///选项数
        char slt;///每一个选项
        while((ch=getchar())!='\n'){
            if(ch=='('){
                int sawr[128]={0};///记录学生选项
                scanf("%d",&mys);
                for(int j=1;j<=mys;j++){
                    scanf(" %c",&slt);
                    sawr[(int)slt]=1;
                }
                ///判断是否选择错题:漏选、错选需要记录
                for(int j='a';j<='e';j++){
                    if(sawr[j]!=ques[t].qawr[j]){
                        wrong[t][j]++;
                    }
                    if(wrong[t][j]>wmax){
                        wmax=wrong[t][j];
                    }
                }
                ///判断是否全部正确
                if(sawr['a']==ques[t].qawr['a']&&
                   sawr['b']==ques[t].qawr['b']&&
                   sawr['c']==ques[t].qawr['c']&&
                   sawr['d']==ques[t].qawr['d']&&
                   sawr['e']==ques[t].qawr['e']){
                        score+=(double)(ques[t].qscore);
                }else if(
                sawr['a']==1&&ques[t].qawr['a']==0||
                sawr['b']==1&&ques[t].qawr['b']==0||
                sawr['c']==1&&ques[t].qawr['c']==0||
                sawr['d']==1&&ques[t].qawr['d']==0||
                sawr['e']==1&&ques[t].qawr['e']==0){
                }else{
                    score+=(double)(ques[t].qscore)/2.0;
                }
                t++;
            }
        }
        printf("%.1f\n",score);
    }
    if(wmax==0){
        printf("Too simple");
    }else{
        for(int i=1;i<=qnum;i++){
            for(int j='a';j<='e';j++){
                if(wrong[i][j]==wmax){
                    printf("%d %d-%c\n",wmax,i,j);
                }
            }
        }
    }
    return 0;
}

运行结果：