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
			
题没多难,就是有坑,选项中多选的错误答案,和没选到的正确答案,都算此选项错误了一次,具体思路个1058题大同小异
PAT乙级1058_牛客博客
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;
struct fen
{
    int id;
    double f;
    int num;
    string s;
}buf[101];
int main()
{
    int n, m;
    while (cin >> n >> m)
    {
        vector<vector<int> >st(m + 1, vector<int>(6,0));//按序保存每道题5个选项的错误次数,输出时只要先找到最大值,然后按序遍历数组,=max的就输出;
        for (int i = 1; i <= m; i++)
        {
            buf[i].id = i;
            cin >> buf[i].f >> buf[i].num;
            getchar();
            getline(cin, buf[i].s);
        }
        int flag = 1;
        for (int i = 0; i < n; i++)
        {
            string s1;
            double ans = 0;
            for (int j = 1; j <= m; j++)
            {
                getline(cin, s1, ')');
                getchar();
                s1 = s1.substr(1, s1.size() - 1);
                if (s1 == buf[j].s)
                    ans += buf[j].f;
                else
                {
                    flag = 0;
                    int flag1 = 1, flag2=1;
                    for (int k = 2; k < s1.size(); k++)//查找错误选项
                    {
                        if (buf[j].s.find(s1[k]) == string::npos)
                        {
                            st[j][s1[k] - 'a' + 1]++;//a选项下标为1,b为2,以此类推
                            flag1 = 0;
                        }
                    }
                    for (int k = 2; k < buf[j].s.size(); k++)//查找未选的正确选项
                    {
                        if (s1.find(buf[j].s[k]) == string::npos)
                        {
                            st[j][buf[j].s[k] - 'a' + 1]++;
                            flag2 = 0;
                        }
                    }
                    if (flag1 != 0)
                        ans += buf[j].f * 0.5;
                }
            }
            cout <<fixed<<setprecision(1)<< ans << endl;
        }
        if (flag == 1)
            cout << "Too simple" << endl;
        else
        {
            int max = 1;//定义的是A[0][0]这些没用到的都是0,有错误的从1开始,0为无错的
            for (int i = 1; i < m + 1; i++)
            {
                for (int j = 1; j < 6; j++)
                {
                    if (st[i][j] > max)
                        max = st[i][j];
                }
            }
            for (int i = 1; i < m + 1; i++)
            {
                for (int j = 1; j < 6; j++)
                {
                    if (st[i][j] == max)
                    {
                        char z = 'a' + j - 1;
                        cout << max << " " << i << "-" << z << endl;
                    }
                }
            }
        }
    }
    return 0;
}