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

1073. 多选题常见计分法(20)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B
判题程序 Standard 作者 CHEN, Yue

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

注意点：题目的意思理解可能有偏差，做的时候理解为错的最多次数的题目信息，结果有两个测试点不过，后来查阅别人写的代码，才知道是：错误选项最多次数的题目

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <iostream>
#include <vector>
#include <string>
#include <iomanip>
#include <set>
#include <map>

using namespace std;
const int MaxN = 110;
const int MaxS = 1010;

struct select
{
    int id;//题号
    int score;//分数
    int sn;//选项个数
    int rsn;//正确选项个数
    int Maxerrort;
    set<int> rights;//正确选项
    map<char, int>serrort;//选项错误次数；
    select() { serrort['a'] = serrort['b'] = serrort['c'] = serrort['d'] = serrort['e'] = 0; }
}qes[MaxN];

struct stu
{
    double Socre;
    int sn;//选项个数
    set<int>rights;//所选的选项
}Stu[MaxS];

void deal(int M)//计算每个题选项错得最多的数据
{
    for (int i = 0; i < M; ++i)
    {
        int max = -1;
        for (auto it = qes[i].serrort.begin(); it != qes[i].serrort.end(); ++it)
        {
            if (it->second > max)max = it->second;
        }
        qes[i].Maxerrort = max;
    }
}

int cmp(struct select a, struct select b)
{
    if (a.Maxerrort != b.Maxerrort)return a.Maxerrort > b.Maxerrort;
    return a.id < b.id;
}

void print(struct select obj)
{
    for (auto it = obj.serrort.begin(); it != obj.serrort.end(); ++it)
    {
        if (it->second == obj.Maxerrort)printf("%d %d-%c\n", obj.Maxerrort, obj.id, it->first);
    }

}

int main()
{
#ifdef _DEBUG
    freopen("data.txt", "r+", stdin);
#endif // _DEBUG
    //std::ios::sync_with_stdio(false);

    int N, M;
    scanf("%d %d", &N, &M);
    for (int i = 0; i < M; ++i)
    {
        qes[i].id = i + 1;
        scanf("%d %d", &qes[i].score, &qes[i].sn);
        scanf("%d", &qes[i].rsn);
        for (int k = 0; k < qes[i].rsn; ++k)
        {
            char s;
            scanf(" %c", &s);
            qes[i].rights.insert(s);
        }
    }
    getchar();

    bool isAllRight = true;
    for (int i = 0; i < N;++i)
    {
        int n;
        for (int k = 0; k < M; ++k)
        {
            bool isErrorS = false;//是否有错误选项
            bool isRight = true;//是否全队
            char ans;
            scanf("(%d", &n);
            Stu[i].sn = n;
            Stu[i].rights.clear();
            for (int j = 0; j < n; ++j)
            {
                scanf(" %c", &ans);
                Stu[i].rights.insert(ans);
            }
            getchar(); getchar();

            for (auto it = Stu[i].rights.begin(); it != Stu[i].rights.end(); ++it)
            {
                if (qes[k].rights.find(*it) == qes[k].rights.end())//表示错误选项
                {
                    isErrorS = true;
                    isRight = false;
                    isAllRight = false;
                    ++qes[k].serrort[*it];
                }
            }
            for (auto it = qes[k].rights.begin(); it != qes[k].rights.end(); ++it)
            {
                if (Stu[i].rights.find(*it) == Stu[i].rights.end())//正确选项没有被选
                {
                    isRight = false;
                    isAllRight = false;
                    ++qes[k].serrort[*it];
                }
            }

            if (isRight)Stu[i].Socre += qes[k].score;
            else if (!isErrorS)Stu[i].Socre += (double)qes[k].score / 2;
        }
    }

    for (int i = 0; i < N; ++i)printf("%.01f\n", Stu[i].Socre);

    if (isAllRight)printf("Too simple");
    else
    {
        deal(M);
        sort(qes, qes + M, cmp);
        print(qes[0]);
        int idx = 1;
        while (idx < M && qes[idx].Maxerrort == qes[idx - 1].Maxerrort)print(qes[idx++]);
    }
    return 0;
}