1058 选择题

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

输入格式：

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

 思路: 本题主要读取数据的问题, 注意scanf函数匹配到空格或者回车会结束当前变量的赋值,  并且会丢弃这个空格或回车.

  如何判断一项答题是否正确, 可以采用循环一个一个判断。

  也可拼成字符串用strcmp来判断. 我一开始使用的是累加和来判断是否正确
  这种方法最后一个测试点通不过.

  因为abcde的ASCII码分别是,
  97 98 99 100 101, 那么97+101 = 98+100. 

  采用累加或的方法, 完美解决了这种值不一样和确一样的问题.
  首先把abcde, 分别转成12345, 分别表示成1的2进制左移

   1 << 1 == 10

   1 << 2 == 100

   1 << 3 == 1000

   1 << 4 == 10000

   1 << 5 == 100000

   加入一个选项是abcd为正确, abcd进行或运算则为11100, 这样就不会出现和
   重复的问题.

   在后面比较的时候, 直接判断值是否相等即可得知是否正确.
   并且假如某个学生就是抽风, 正确答案是abc, 但是他的答案是bca,

   搞不好还得先来遍排序, 但是用2进制的方法, 不存在这个问题.

#include <stdio.h>

struct ques {
    int fscore;  // 该题分数
    int calc;    // 正确计算分
    int wnum;    // 该题错误次数
};
int main () {
    int snum;  // 学生人数
    int qnum;  // 题目数量
    ques qmsg[100]; // 每一题的信息
    int useless; // 没用的东西
    int rnum;    // 正确选项个数
    int i;int j;int k;
    char ch;
    scanf("%d %d", &snum, &qnum);
    for (i = 1; i <= qnum; i++) {
        qmsg[i].calc = 0; qmsg[i].wnum = 0;
        scanf("%d %d %d", &qmsg[i].fscore, &useless, &rnum);
        for (j = 1; j <= rnum; j++) {
            // 这里需要匹配空格
            scanf(" %c", &ch);
            // qmsg[i].calc += ch;
            qmsg[i].calc |= 1 << (ch - 'a' + 1);
        }
    }
    getchar();     // 去除回车
    int score;     // 学生得分
    int tcalc = 0; // 临时计算分
    int cnum;      // 选中选项个数
    char ch2;      // 临时用
    for (i = 1; i <= snum; i++) {
        score = 0;
        j = 1; // 题目编号
        // 每次遍历一整行, 为一个学生的答题信息
        // 检测到(, 即答到了下一题
        while ((ch = getchar()) != '\n') {
            if (ch == '(') {
                scanf("%d", &cnum);
                for (k = 1; k <= cnum; k++) {
                    scanf(" %c", &ch2);
                    tcalc |= 1 << (ch2 - 'a' + 1);// tcalc += ch2;
                }
                if (tcalc == qmsg[j].calc) 
                  score += qmsg[j].fscore;
                else 
                  qmsg[j].wnum += 1;
                tcalc = 0;
                j++;
            }
        }
        printf("%d\n", score);
    }

    int wmax = qmsg[1].wnum;
    for (i = 1; i <= qnum; i++) {
        if (qmsg[i].wnum > wmax) 
          wmax = qmsg[i].wnum;
    }
    if (wmax == 0) 
        printf("Too simple\n");
     else {
        printf("%d", wmax);
        for (i = 1; i <= qnum; i++) {
            if (qmsg[i].wnum == wmax) 
              printf(" %d", i, ch);// 每个空格都很关键
        }
    }
    return 0;
}