PAT 乙级 1073.多选题常见计分法 C++/Java

题目来源

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

 

思路：

将每道题的分数存放在数组full[]中；每道题的每个正确选择存放在二维数组right[][]中；每道题的每个选项错误次数记录在二维数组wrongCnt[][]中；学生每道题目的选择存放在数组sc[]中。

首先存放题目的相关信息，然后对每个学生给出的每道题目的答案sc[]进行判断。若第i个学生的第j道题目的sc[]中存在一个选项sc[l]，它在right[j]中并不存在，那么这个学生这道题目错误，标志位T=false，sc[l]在wrongCnt中次数+1。然后对第j道题目的right[j]中每个正确选项进行遍历，若存在一个正确选项不在学生给出的答案sc[]中，那么这个正确选项在wrongCnt中次数+1。对每道题目判断完成后，开始计分，若T=true，且输入选项与正确答案选项个数相同，说明答案全对，学生的分数+full[j]；否则只对部分答案，分数+full[j]/2。

最后，找出wrongCnt[][]中错误次数的最大值maxW，当maxW为0时输出“Too simple”，否则找出错误次数为maxW的选项，按照顺序输出错误次数maxW、题目序号（wrongCnt的行序号+1）和选项（wrongCnt的列序号+‘a’）。

 

C++实现：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//1073：多选题常见计分法
int main() {
    int n, m, temp, tnum, k;
    cin >> n >> m;
    vector<double> full(m);        //满分
    vector<vector<char>> right;        //每道题的正确选项
    vector<vector<int>> wrongCnt(m, vector<int>(5));    //每道题的每个选项的错误次数
    for (int i = 0; i < m; i++) {
        cin >> full[i] >> temp >> tnum;
        vector<char> ch(tnum);
        for (int j = 0; j < tnum; j++) {
            cin >> ch[j];
        }
        right.push_back(ch);
    }
    vector<double> Stu(n);    //学生的分数
    for (int i = 0; i < n; i++) {        //第i个学生
        scanf("\n");
        for (int j = 0; j < m; j++) {    //第j道题目
            bool T = true;
            if (j != 0) {
                scanf(" ");
            }
            scanf("(%d", &k);
            vector<char> sc(k);
            for (int l = 0; l < k; l++) {    //第l个学生的选项
                cin >> sc[l];
                if (!count(right[j].begin(), right[j].end(), sc[l])) {
                    T = false;
                    wrongCnt[j][sc[l] - 'a']++;
                }
            }
            for (int p = 0; p < right[j].size(); p++) {
                if (!count(sc.begin(), sc.end(), right[j][p])) {
                    wrongCnt[j][right[j][p] - 'a']++;
                }
            }
            scanf(")");
            if (T) {
                if (right[j].size() == k) {
                    
                    Stu[i] += full[j];
                }
                else {
                    Stu[i] += full[j] / 2;
                }
                
            }
        }
        printf("%.1lf\n", Stu[i]);
    }
    int maxW = 0;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < 5; j++) {
            if (wrongCnt[i][j] > maxW) {
                maxW = wrongCnt[i][j];
            }
        }
    }
    if (maxW == 0) {
        printf("Too simple");
    }
    else {
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < 5; j++) {
                if (wrongCnt[i][j] == maxW) {
                    char ch = j + 'a';
                    printf("%d %d-%c\n", maxW, i + 1, ch);
                }
            }
        }
    }
    return 0;
}

 

 

Java实现：