批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。
输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格式为 (选中的选项个数 选项1 ……)，按题目顺序给出。注意：题目保证学生的答题情况是合法的，即不存在选中的选项数超过实际选项数的情况。
按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 1 位。最后输出错得最多的题目选项的信息，格式为：错误次数 题目编号（题目按照输入的顺序从1开始编号）-选项号。如果有并列，则每行一个选项，按题目编号递增顺序输出；再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。
思路：之前的题里也有个类似的题，这个题的难点就在于处理输入过程和处理错误选项个数。首先可以把这个问题分解成两个部分： 1、输出每个学生的成绩 2、输出错得最多的题目选项 对于第一个小问题来说，我们要判断该同学是否少选或者选错，少选得一半的分，选错得0分，我们不妨用一个map来表示选项的对错，如下所示
map<char,int> mp[100];当int的值为1时这个选项就是对的，在批阅的过程中，需要用一个flag=1标记是否选错，若选错了则将其置0，对于单个题目批阅结束后，需判断flag的值，若flag为0，则表示没有选错，仅仅是没有选错，再来判断该同学在此题里选了多少个选项，若与正确选项个数一样，则得满分，否则得一半的分。 对于第二个小问题，我们用一个二维数组来表示选错选项的个数a[100][5]={0}，并且在批阅的过程里，如果遇到错误选项，则将其对应的选项+1，注意题目中的错误选项包括正确但是没有选的选项，具体算法如下：
#include <iostream> #include <map> using namespace std; int main() { int n,m,score[100],choose1,choose2,ans[100],a[100][5]={0}; char op; map<char,int> mp[100]; cin >>n>>m; for(int i=0;i<m;i++){ cin >>score[i]>>choose1>>ans[i]; //分值、选项个数、正确选项个数 for(int j=0;j<ans[i];j++){ scanf(" %c",&op); mp[i][op]=1; //该选项正确 } } getchar(); for(int i=0;i<n;i++){ double cnt=0; for(int j=0;j<m;j++){ scanf("(%d",&choose2); int flag=1; //标记开始 bool hash[5]={0}; //表示选了哪几个选项 for(int k=0;k<choose2;k++){ scanf(" %c",&op); hash[op-'a']=true; //该选项被选中 if(mp[j][op]==0){ //遇错误选项时，将flag置0 flag=0; a[j][op-'a']++; //该选项错误次数+1 } } for(int k=0;k<5;k++) //判断有没有正确的选项没选 if(hash[k]==false&&mp[j][k+'a']==1) a[j][k]++; scanf(")"); getchar(); if(!flag) cnt+=0; //如果选错得0分 else{ if(choose2==ans[j]) //如果选对得满分 cnt+=score[j]; else cnt+=score[j]*1.0/2; //如果少选得一半的分 } } printf("%.1lf\n",cnt); } int max=0; for(int i=0;i<m;i++) //找错的最多的选项 for(int j=0;j<5;j++) if(max<a[i][j]) max=a[i][j]; if(max==0) printf("Too simple\n"); //max依旧等于0表示题目全对 else{ //打印错误选项 for(int i=0;i<m;i++) for(int j=0;j<5;j++) if(a[i][j]==max) printf("%d %d-%c\n",max,i+1,j+'a'); } return 0; }