1073 多选题常见计分法

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。

输入格式：

输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格式为 (选中的选项个数 选项1 ……)，按题目顺序给出。注意：题目保证学生的答题情况是合法的，即不存在选中的选项数超过实际选项数的情况。

输出格式：

按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 1 位。最后输出错得最多的题目选项的信息，格式为：错误次数 题目编号（题目按照输入的顺序从1开始编号）-选项号。如果有并列，则每行一个选项，按题目编号递增顺序输出；再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。

输入样例 1：

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) (3 b d e) (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) (1 c) (4 a b c d)

输出样例 1：

3.5
6.0
2.5
2 2-e
2 3-a
2 3-b

输入样例 2：

2 2
3 4 2 a c
2 5 1 b
(2 a c) (1 b)
(2 a c) (1 b)

输出样例 2：

5.0
5.0
Too simple

做这道题其实经历了很大的思想挣扎，鉴于前面已经做过一道类似的题了，我就特别不想要从头开始写，好麻烦！！然后就一直想要在原来的基础上改改改，结果当然是失败的。
然后我。。。就想要直接从网上copy一份代码提交上去当作是写过这道题了。
怎么可以？！！！八十多道题都写下来了，做人也不能太懒了趴，写吧，肝！！

思路注释

由于代码有点点长，在我上面产生想要看别人代码的念头时，看到其他人也是长长的代码，内心是拒绝的！所以开头先把思路写下来。
1、在结构体里面用两个数组，初始化为0，rightA [5] 保存的是这道题的正确选项，若是正确选项则为1，不是正确选项或者压根没有这个选项为0；wrongA [5]保存的是每个选项的错误次数，注意！！漏选了和选错了都要被记录次数；cnt表示错的最多的那个选项的错误次数，刚开始最后两个测试点3、4没有过，就是因为我把这个cnt当作是这道题有多少个人错，实际上是要输出选项错误最多次的那个次数。
2、保存每道题的信息这里应该没有什么问题，a选项即是数组[0]，依次顺下去，因为最多选项数为5，数组开到就不用怕越界。
3、flag表示这道题是不是选了错误选项，不包括漏选的情况！flag=0即有选错误选项。rn是记录这个同学这道题选对的选项数，与ques[i].rightNum比较，由此可以判断这道题是否有漏选。
4、将问题的回答情况进行排序，按cnt排序，如果最大的那个cnt都为0就是全对啦，否则就要找问题的选项，因为cnt记录的最大值，所以每次与这个问题的每个选项的错误次数ques[0].wrongA[i] 进行比较，相等即输出。
5、还有一个小细节，记录成绩的时候记得保持精度，double走起，除法要注意呢。

#include<iostream>
#include<cstring>
#include<sstream>
#include<string>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;

struct Question
{
    int id;//问题编号，从1开始
    int man;//选项满分值
    int num;//多少个选项
    int rightNum;//多少个正确选项
    int cnt;//错的最多的那个选项的错误次数
    int rightA[5];//标记正确选项
    int wrongA[5];//选项错误次数
    bool operator < (const Question &s) const
    {
        if(cnt==s.cnt)
        {
            return id<s.id;
        }
        else
        {
            return cnt>s.cnt;
        }
    }
};

int main(){
    int n,m;
    cin>>n>>m;
    Question ques[m];
    for(int i=0;i<m;i++)
    {
    //要记得都初始化为0
        memset(ques[i].rightA,0,sizeof(ques[i].rightA));
        memset(ques[i].wrongA,0,sizeof(ques[i].wrongA));
        ques[i].cnt=0;
        ques[i].id=i+1;
    }
    for(int i=0;i<m;i++)
    {
        cin>>ques[i].man>>ques[i].num>>ques[i].rightNum;
        for(int j=0;j<ques[i].rightNum;j++)
        {
            char b;
            cin>>b;
            ques[i].rightA[b-'a']=1;//标记正确选项，为1
        }
    }
    double score[n];//同学成绩
    memset(score,0,sizeof(score));
    char a;
    int flag=1;//这个问题答对了
    int answer[5];//回答问题选项的选择情况
    int rn=0;//记录这个同学这道题选对的选项数
    memset(answer,0,sizeof(answer));
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;)
        {
            cin>>a;
            if(a==')')
            {
                if(flag)//没有选错误选项
                {
                    if(rn!=ques[j].rightNum)
                    {
                        score[i]+=(1.0*ques[j].man)/2;
                    }
                    else
                    {
                        score[i]+=ques[j].man;
                    }
                }
                flag=1;
                j++;//下一题！
                rn=0;
                memset(answer,0,sizeof(answer));
            }
            else if(a=='(')
            {
                int num=0;
                cin>>num;
                for(int k=0;k<num;k++)
                {
                    cin>>a;
                    answer[a-'a']=1;
                }
                for(int k=0;k<5;k++)
                {
                    if(ques[j].rightA[k]==1&&answer[k]==0)//漏选
                    {
                        ques[j].wrongA[k]++;
                        if(ques[j].cnt<ques[j].wrongA[k])
                        {
                            ques[j].cnt=ques[j].wrongA[k];
                        }
                    }
                    else if(ques[j].rightA[k]==0&&answer[k]==1)//错选
                    {
                        ques[j].wrongA[k]++;
                        if(ques[j].cnt<ques[j].wrongA[k])
                        {
                            ques[j].cnt=ques[j].wrongA[k];
                        }
                        flag=0;
                    }
                    else if(ques[j].rightA[k]==1&&answer[k]==1)//正确
                    {
                        rn++;
                    }
                }
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        printf("%.1f\n",score[i]);
    }
    sort(ques,ques+m);
    if(ques[0].cnt==0)
    {
        cout<<"Too simple"<<endl;
    }
    else{
        for(int i=0;i<5;i++)
        {
            if(ques[0].wrongA[i]==ques[0].cnt)
            {
                char a='a'+i;//这个选项的字符，因为选项a是数组下标0
     		cout<<ques[0].cnt<<" "<<ques[0].id<<"-"<<a<<endl;
            }
        }
        for(int i=1;i<m;i++)
        {
            if(ques[0].cnt==ques[i].cnt)
            {
                for(int k=0;k<5;k++)
                {
                    if(ques[i].wrongA[k]==ques[0].cnt)
                    {
                        char a='a'+k;
                        cout<<ques[0].cnt<<" "<<ques[i].id<<"-"<<a<<endl;
                    }
                }
            }
            else{
                break;
            }
        }
    }
    return 0;
}