pat乙级1073. 多选题常见计分法(20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369

题目描述

算法设计

pat乙级1058. 选择题(20)是一道类似题目，但比本题简单。

1. 用pair来储存错误选项信息，其first成员记录错误的题目编号，second成员记录错误的选项。注意pair类型自定义的<运算符先比较first成员，如果相等比较second成员。然后以pair为键，错误次数为值，建立一个map。由于map会按键排序，那么整个map中就会按题目编号递增、选项字符的ASCII码递增顺序存储元素，方便后续输出结果。
2. 定义一个Problem类，包含以下数据成员：该题分数score、正确答案chioce（用vector储存）。
3. 注意在读取学生选项时，错选选项、漏选选项都是错误的选项，都要进行累加。那么我们需要两个循环，一个循环负责查找正确选项中没有的学生选项，即寻找错误选项；一个循环负责查找学生选项中没有的正确选项，即寻找漏选选项。
4. 最后先使用max_element函数得到选项最多的错误次数。然后遍历map，输出与该最大错误次数相等的题号和选项。

C++代码

#include 
using namespace std;
using gg = long long;
struct Problem {
    gg score;  //题目分数
    string choice;  //正确选项
    Problem(gg s) : score(s), choice("") {}
};
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout << fixed << setprecision(1);  //保留一位小数
    vector problems;
    gg n, m, a, b, c;
    cin >> n >> m;
    string s;
    for (int i = 0; i < m; ++i) {
        cin >> a >> b >> c;
        problems.push_back(Problem(a));
        while (c--) {  //读取每个选项
            cin >> s;
            problems.back().choice += s;
        }
    }
    map, gg> num;
    for (int i = 0; i < n; ++i) {
        double score = 0.0;
        for (int j = 0; j < m; ++j) {
            string t;  //存储学生选项具体选项
            cin >> s;  //读取题目的选项个数（没有用，略过就行）
            bool w = true;  //有没有错选的选项
            do {  //读取学生全部选项
                cin >> s;
                if (problems[j].choice.find(s[0]) == -1) {  //错误选项
                    ++num[{j + 1, s[0]}];
                    w = false;
                }
                t.push_back(s[0]);
            } while (s.back() != ')');
            if (w)
                score += problems[j].score / (problems[j].choice == t ? 1.0 : 2.0);
            for (char c : problems[j].choice) {
                if (t.find(c) == -1)
                    ++num[{j + 1, c}];
            }
        }
        cout << score << '\n';  //输出学生分数
    }
    using ppgc = pair, gg>;
    if (num.empty()) {  //没有错误的选项
        cout << "Too simple";
    } else {
        //获取最大的选项错误次数
        gg Max = max_element(num.begin(), num.end(),
                             [](const ppgc& p1, const ppgc& p2) {
                                 return p1.second < p2.second;
                             })->second;
        for (const auto& p : num) {
            if (p.second == Max) {
                cout << Max << ' ' << p.first.first << '-' << p.first.second
                     << '\n';
            }
        }
    }
    return 0;
}