1073 多选题常见计分法 (简洁)

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

---

考察 :  字符串信息读入与处理，简单逻辑分析 (这题有点ex)

注意 :  输出的是错的最多的选项,错选或没选都算错

思路 :  二位数组记录选项信息,统计每题错的选项,然后循环判断

---

C/C++  (stl)  (stl不会用见下)  

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //  key:正确选项记录,wrongNum:每个选项错误次数记录,score:每题分值记录,keyNum每题正确选项个数记录
    int key[101][6]={0},wrongNum[101][6]={0},score[101],keyNum[101];
    int N,M,a;
    char ch;
    //  正确选项信息读入
    cin >> N >> M;
    for(int z=1;z<=M;z++){
        cin >> score[z] >> a >> keyNum[z];
        for(int z1=1;z1<=keyNum[z];z1++){
            cin >> ch;
            key[z][ch-96] = 1;
        }
    }
    //  核心输入与判断
    getchar();  // 去掉多余换行
    for(int z=1;z<=N;z++){
        int ok[101][6]={0},num[101]={0},len=1;    // ok:该学生答题情况记录,num:每题选择数量记录,len:当前为第几个选项(用于循环读取)  
        while (len<=M){
            ch = getchar();
            if(ch>='1' && ch<='5') num[len] = ch-48;
            else if(ch>='a' && ch<='e') ok[len][ch-96] = 1;
            else if(ch==')') len++;  // 下一个选项了
        }
        //  该学生得分统计
        double sum = 0;                 
        for(int z1=1;z1<=M;z1++){
            bool f1 = true;             // 判断是否能得分
            for(int z2=1;z2<=5;z2++){
                if(ok[z1][z2]!=key[z1][z2]) {
                    wrongNum[z1][z2]++;
                    if(key[z1][z2]==0) f1 = false;  // 选了错误选项,不能得分
                }
            }
            sum += f1 ? (num[z1]==keyNum[z1]?score[z1]:score[z1]/2.0):0; // 总分 += 该题得分
        }
        printf("%.1f\n",sum);
    }

    /*   答案输出   */
    vector<pair<int,int>> result;
    int max = 0;
    for(int z=1;z<=M;z++){
        for(int z1=1;z1<=5;z1++){
            if(wrongNum[z][z1]>max) result.clear();
            if(wrongNum[z][z1]>=max){
                max = wrongNum[z][z1];
                result.emplace_back(z,z1);
            }
        }
    }

    if(max==0) cout << "Too simple" << endl;
    else  for(auto x:result) printf("%d %d-%c\n",max,x.first,96+x.second);
    return 0;
}

将答案输出到return之上部分改为以下句子

    int result1[1001],result2[1001],max=0,num=0;
    for(int z=1;z<=M;z++){
        for(int z1=1;z1<=5;z1++){
            if(wrongNum[z][z1]>max) num=0;
            if(wrongNum[z][z1]>=max){
                max = wrongNum[z][z1];
                result1[num] = z;
                result2[num++] = z1;
            }
        }
    }

    if(max==0) cout << "Too simple" << endl;
    else  for(int z=0;z<num;z++) printf("%d %d-%c\n",max,result1[z],96+result2[z]);

---

---