题目

时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。
输入格式：
输入在第一行给出两个正整数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

分析：

看着挺麻烦的，先把题意读懂，前 m 排是标准答案，后 n 排是学生的答案，每对( ) 里面是学生对每道题的答案。
老方法，分解：
1.录入标准答案
2.录入学生答案
3.学生答案和标准答案对比
对于问题1，由于字符数字切个不停，用 scanf 一定要数清楚，回车用 getchar() 及时接收，
对于问题2，可以考虑先把每个学生的全部答案存下来，也可以考虑把学生的答案读入直接订正，我是边读入边订正
对于问题3，主要还是思路要清晰，当遇到左括弧时，一直到遇到右括弧，期间是学生作答此题的全部信息，包括学生选项数的多少和具体的选项，由于字符串，考虑开两个变量把这两个信息存下。出了右括弧，再用刚才读入的信息和题目进行比较。

代码(cpp):

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
struct question{
    int fullScore; //满分个数
    int optionNum; //选项个数
    int correctNum;  //正确个数
    char correctOption[5+2];  //正确选项
    int errorMarkNum; //错误标记次数 
}subject[100+5];
int main(){
    int n,m,maxErrorNum=0;
    scanf("%d %d\n",&n,&m);
    for(int i=0;i<m;i++){
        scanf("%d %d %d ",&subject[i].fullScore,&subject[i].optionNum,&subject[i].correctNum);
        for(int j=0;j<subject[i].correctNum;j++){
            scanf("%c",&subject[i].correctOption[j]);
            getchar();
        }
    }
    for(int i=0;i<n;i++){
        string row;
        getline(cin,row);
        int questionNum=0;  //问题数
        int count=0;  //总分
        for(int j=0;j<row.length();j++){
            int tempNum;
            char tempOption[5+2];
            int ergodic=0; //遍历
            if(row[j]=='('){
                for(int k=j;row[k]!=')';k++){
                    if(row[k]>='0' && row[k]<='9')
                        tempNum = row[k]-'0';
                    else if(row[k]>='a' && row[k]<='z')
                        tempOption[ergodic++] = row[k];
                }
                if(tempNum == subject[questionNum].correctNum){
                    int h;
                    for(h=0;h<ergodic;h++)
                        if(subject[questionNum].correctOption[h]!=tempOption[h])
                            break;
                    if(h==ergodic)
                        count += subject[questionNum].fullScore;
                    else
                        subject[questionNum].errorMarkNum++;
                }else{
                    subject[questionNum].errorMarkNum++;
                }
                if(subject[questionNum].errorMarkNum > maxErrorNum)
                    maxErrorNum = subject[questionNum].errorMarkNum;
                questionNum++;
            }
        }
        cout<<count<<endl;
    }
    if(maxErrorNum){
        cout<<maxErrorNum;
        for(int i=0;i<m;i++)
            if(maxErrorNum == subject[i].errorMarkNum)
                cout<<" "<<i+1;
    }else
        cout<<"Too simple";
    return 0;
}