PAT (Basic Level) Practice 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

思路： 

这个题本身思路并不难，建立一个题目的结构体，将所有正确选项以数组的形式存储下来（正确的选项记为1，错误选项记为0），在读入学生的某题答案时，建立一个标记（flag=1），若学生的答案在题目中记录为0，则说明该生的该题目的答案错误（flag记为0），最后若flag为1且学生该题目的答案个数与正确答案个数相符则总分进行相应的加操作，否则题目的错误次数进行相应的加一操作。

本题使用C++来写的难点在于怎样正确处理数据的输入，要适当的运用getchar();语句来吞掉空格、括号或者是回车。

代码实现：

 

#include <bits/stdc++.h>
using namespace std;

typedef struct node{
    int grade;//题目分数
    int num;//题目的选项个数
    int rightNum;//题目的正确答案个数
    int result[6]={0};//存储正确答案，若答案正确，则相应位置置为1，否则仍为0
    int flaseNum = 0;//本题的错误次数
}Answer;

bool cmp(int a,int b){
    return a > b;//降序
}

int main() {
    int n,m;
    Answer ans[110];
    scanf("%d%d",&n,&m);
    for(int i = 0;i < m;i++){
        char t;
        //printf("i = %d\n",i);
        scanf("%d%d%d",&ans[i].grade,&ans[i].num,&ans[i].rightNum);
        for(int j = 0;j < ans[i].rightNum;j++){
            getchar();//吞掉空格
            scanf("%c",&t);
            int k = t-'a';
            ans[i].result[k] = 1;
        }
    }
    //printf("+++++++++++\n");
    /*for(int i = 0;i < m;i++)
        for(int j = 0;j < ans[i].rightNum;j++)
            printf("%d\n",ans[i].result[j]);*/
    int sum,flag;
    for(int i = 0;i < n;i++){
        sum = 0;//记录每一个学生的分数
        for(int j = 0;j < m;j++){
            flag = 1;
            getchar();//吞掉空格或换行
            getchar();//吞掉左括号
            int ansNum;//答案个数
            scanf("%d",&ansNum);
            for(int k = 0;k < ansNum;k++){
                char temp;//记录答案
                getchar();//吞掉空格
                scanf("%c",&temp);
                int t = temp-'a';
                if(ans[j].result[t] == 0)
                    flag = 0;//答案不正确
            }
            if(flag == 1&&ansNum == ans[j].rightNum)//学生答案正确
                sum += ans[j].grade;
            else
                ans[j].flaseNum++;

            getchar();//吞掉右括号
        }
        printf("%d\n",sum);
    }
    int b[m];
    for(int i = 0; i < m;i++)
        b[i] = ans[i].flaseNum;
    sort(b,b+m,cmp);
    if(b[0] == 0)
        printf("Too simple");//没有人做错题目
    else{
        printf("%d",b[0]);
        for(int i = 0; i < m;i++)
            if(ans[i].flaseNum == b[0])
            printf(" %d",i+1);
    }
    printf("\n");
    return 0;
}