1058 选择题 (20分)

批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。

输入格式：

输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格式为 (选中的选项个数 选项1 ……)，按题目顺序给出。注意：题目保证学生的答题情况是合法的，即不存在选中的选项数超过实际选项数的情况。

输出格式：

按照输入的顺序给出每个学生的得分，每个分数占一行。注意判题时只有选择全部正确才能得到该题的分数。最后一行输出错得最多的题目的错误次数和编号（题目按照输入的顺序从 1 开始编号）。如果有并列，则按编号递增顺序输出。数字间用空格分隔，行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。

输入样例：

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) (2 b d) (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) (2 b c) (4 a b c d)

输出样例：

3
6
5
2 2 3 4

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

struct Data {
    // 满分值
    int score;
    // 选项个数
    int num;
    // 正确选项个数
    int okNum;
    // 所有正确选项
    char okOption[5 + 5];
};

bool isPass(const char okOption[], int okNum, const char answer[], int leftIndex) {
    if ((answer[leftIndex + 1] - '0') != okNum) {
        return false;
    } else {
        for (int i = leftIndex + 3, j = 0; j < okNum; i += 2, j++) {
            if (answer[i] != okOption[j]) {
                return false;
            }
        }
        return true;
    }
}

Data data[100 + 5];


struct Error {
    int id;
    int num;
};

bool cmp(Error d1, Error d2) {
    if (d1.num == d2.num) {
        return d1.id < d2.id;
    } else {
        return d1.num > d2.num;
    }
}

Error data2[100 + 5];


int main() {
//    freopen("/home/dong/CLionProjects/untitled/in.txt", "r", stdin);
    // 学生人数
    int N;
    // 多选题的个数
    int M;

    scanf("%d%d", &N, &M);

    char answer[2048];
    for (int i = 0; i < M; ++i) {
        scanf("%d%d%d", &data[i].score, &data[i].num, &data[i].okNum);

        scanf("%[^\n]", answer);

        for (int j = 0, k = 1; j < data[i].okNum; j++, k += 2) {
            data[i].okOption[j] = answer[k];
        }
    }
    getchar();

    for (int i = 0; i < N; ++i) {
        scanf("%[^\n]", answer);

        int score = 0;
        int len = strlen(answer);
        for (int j = 0, num = 0; j < len; j++) {
            if (answer[j] == '(') {
                bool flagPass = isPass(data[num].okOption, data[num].okNum, answer, j);
                if (flagPass) {
                    score += data[num].score;
                } else {
                    data2[num].num += 1;
                    data2[num].id = num + 1;
                }
                num++;
            }
        }

        printf("%d\n", score);
        getchar();
    }

    sort(data2, data2 + M, cmp);

    if (data2[0].num == 0) {
        printf("Too simple\n");
    } else {
        printf("%d %d", data2[0].num, data2[0].id);
        for (int i = 1; i < M; i++) {
            if (data2[0].num == data2[i].num) {
                printf(" %d", data2[i].id);
            }
        }
    }
    return 0;
}