1058. 选择题 (20)PAT-乙级真题

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

输入格式：

输入在第一行给出两个正整数 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

 分析：这道题的思路是，定义两个结构体Infor和myOp，Infor储存题目选项，答案个数以及正确答案，myOp储存我自己的选择；因为后面要输出错得最多的题目和编号，所以这些数据必须暂时储存；由此想到要设立一个Infor数组储存题目信息；然后用for循环往infor里面储存信息；然后定义myOp类型的一个数组item，用for循环控制输入次数；每次输入一行数据，然后处理；再用一个for循环，控制每行输入多少个myOp，同时在这个循环中进行比对，如果两者相同，则sum（单个同学的总分）+= score，否则error[i]++,（通过)error[i]来储存题目总的错误次数；一层循环结束后，输出sum；整个输入结束后，用一个for循环找出max，然后再用for循环输出error[i]中等于error的元素的下标；

坑点：1.主要是输入问题；忘记输入空格和“（）”这个东西了；

查阅资料：

1.1当 cin>> 从缓冲区中读取数据时，若缓冲区中第一个字符是空格、tab或换行这些分隔符时，cin>> 会将其忽略并清除，继续读取下一个字符，若缓冲区为空，则继续等待。但是如果读取成功，字符后面的分隔符是残留在缓冲区的，cin>> 不做处理；

1.2（B）         空白字符

 1.2.1、C标准中空白字符有：空格（‘ ’）、换页（‘\f’）、换行（‘\n’）、回车（‘\r’）、水平制表符（‘\t’）、垂直制表符（‘\v’）六个。
  1.2.2、’空白字符会使scanf()函数在读操作中略去输入中的一个或多个空白字符，空白符可以是space,tab,newline等等，直到第一个非空白符出现为止。
（C）        非空白字符
一个非空白字符会使scanf()函数在读入时剔除掉与这个非空白字符相同的字符。
原文链接：https://blog.csdn.net/21aspnet/article/details/174326

1.3    如果能够匹配整个控制字符串，那最好了，直接从缓冲区中读取就可以了，就不用等待用户输入了。
如果缓冲区中剩余的所有数据只能匹配前半部分控制字符串，那就等待用户输入剩下的数据。
如果不符合，scanf() 还会尝试忽略一些空白符，例如空格、制表符、换行符等：
如果这种尝试成功（可以忽略一些空白符），那么再重复以上的匹配过程。
如果这种尝试失败（不能忽略空白符），那么只有一种结果，就是读取失败。

2. 把&item[j].MyOp[k]写成了&item[i].MyOp[k]；对于这种问题，记住两个字即可，细心，细心，细心；以后排查bug的时候也要考虑到这种代码敲错的问题；

 

#include<iostream>
#include<cstdio>
#include<vector>
#define  maxOpNum 5
#define  maxN  1000
#define  maxM  100//考虑用set容器做这道题；
struct Infor {
    int score;
    int opNum;
    int corOpNum;
    char corOp[maxOpNum];
};
//为了避免下一次的scanf直接读取\n而结束，保证每次都等待键盘输入……
//不过这是我见过的最笨的办法了……
//次笨的办法是使用getchar()
//最好的办法是在scanf的格式说明中，前置一个空格，也就是scanf(" %c", &var);百分号之前有一个空格……
//这样scanf会首先过滤掉所有的空格、制表符和换行符……
struct myOp {
    int MychoiceNum;
    char MyOp[maxOpNum];
};
bool con(struct Infor& a, struct myOp& b, int* error);
using namespace std;
int main() {
    int N, M;
    int i, j, k;
    struct Infor In[maxM];

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

    for (i = 0; i < M; i++) {
        cin.clear();
        cin.ignore(10,'\n');
        scanf("%d %d %d", &In[i].score, &In[i].opNum, &In[i].corOpNum);
        for (j = 0; j < In[i].corOpNum; j++) {
            scanf(" %c", &In[i].corOp[j]);
        }
    }

    struct myOp item[maxN];
    int max = 0, error[maxM] = { 0 };
    for (i = 0; i < N; i++) {
        int sum = 0;
        scanf("\n");//接收换行符；
        //getchar();
        for (j = 0; j < M; j++) {
           // char c;
            //while((c = getchar()) != '\n' && c != EOF);
           //没有输入空格，不能和sacnf相匹配；
            if(j != 0) scanf(" ");
           
            scanf("(%d", &item[j].MychoiceNum);
           // printf("MychoiceNum= %d\n",item[j].MychoiceNum);
            for (k = 0; k < item[j].MychoiceNum; k++) {
                scanf(" %c", &item[j].MyOp[k]);// 把&item[j].MyOp[k]写成了
                //&item[i].MyOp[k]
              //  printf("MyOp[%d] = %c\n",k,item[j].MyOp[k]);
            }
            scanf(")");
            if (con(In[j], item[j], error)) {
                sum += In[j].score;
            }
            else{
                error[j]++;
            }
        }
       std::cout <<sum << endl;
    }

    for (i = 0; i < maxM; i++) {
        if (max < error[i]) {
            max = error[i];
        }
    }
    if (max == 0) {
        std::cout << "Too simple" << endl;
    }
    else {
        std::cout << max;
        for (i = 0; i < maxM; i++) {
            if (max == error[i]) {
                cout <<" "<< i+1;
            }
        }
    }
    return 0;
}

bool con(struct Infor& a, struct myOp& b, int* error) {
    if (a.corOpNum != b.MychoiceNum)     return false;
    else {
        for (int i = 0; i < a.corOpNum; i++) {
            if (a.corOp[i] != b.MyOp[i]) {
                //error[i]++;error放在这里只会记录单个题的第几个选项错得最多，
                //不会记录所有题目里错得最多的题目的个数；
                return false;
            }
        }
    }

    return true;

}

学习别人的思路：

1.把2  b c整体看成一个字符串，然后用strcmp函数判断学生的输入字符串和标准答案字符串是否相同；