PAT乙级 1073 多选题常见计分法 (20 分)

题目

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

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

输出格式：
按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 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) (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)

输出样例：

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

思路

选项的错误次数不是只有错误选项算，正确答案没有被选也算错误一次

代码

#include <bits/stdc++.h>
using namespace std;
map<int ,map<char,int> >mp,mp1;//mp存储正确选项，mp1存储错误选项的次数
vector<char>v[1010];//第i个题的正确选项
int score[1010]={0};//题目分数
double z[1010]={0};//得分
int main()
{
	int n,m;
	int maxn=0;
	cin>>n>>m;
	getchar();
	string s;
	for(int i=1;i<=m;i++)
	{
		cin>>score[i];
		getline(cin,s);
		for(int j=0;j<s.size();j++)
		{
			if(s[j]>='a'&&s[j]<='z')
			{
				mp[i][s[j]]=i;
				v[i].push_back(s[j]);
			}
		}	
	}
	int f,b=0,v1;
	for(int i=1;i<=n;i++)
	{
		getline(cin,s);
		f=0;
		v1=1;//有错误选项
		b=0;//选项个数
		for(int j=0;j<s.size();j++)
		{
			if(s[j]=='(')
			{
				
				f++;
				b=0;
				v1=0;
				continue;
			}
			if(s[j]==')')
			{
				if(b==v[f].size()&&v1==0&&f)//全部得分
				{
					z[i]+=score[f];
				}
				if(b<v[f].size()&&v1==0&&f)//得到一半分的情况
				{
					z[i]+=score[f]*1.0/2;
				}
				for(int t=0;t<v[f].size();t++)
				{
					if(mp[f][v[f][t]]<f+i&&f)//未被选择的正确选项错误次数
					{
						mp[f][v[f][t]]=f+i;
						mp1[f][v[f][t]]++;
						if(mp1[f][v[f][t]]>maxn)
						    maxn=mp1[f][v[f][t]];
						}    
				}
				continue;
			}
			if(s[j]==' '||(s[j]>='0'&&s[j]<='9'))
			    continue;
			if(mp[f][s[j]]!=0)
			{
				b++;
				mp[f][s[j]]++;
			}
			else
			{
				v1=1;
				mp1[f][s[j]]++;//错误选项错误次数
				if(mp1[f][s[j]]>maxn)
				    maxn=mp1[f][s[j]];
			}    
		}
	}
	for(int i=1;i<=n;i++)
	{
		printf("%.1lf\n",z[i]);
	}
	if(maxn)
	{
		for(int i=1;i<=m;i++)
		{
			for(int j=0;j<=4;j++)
			{
				if(mp1[i][j+'a']==maxn)
				{
					char o=j+'a';
					cout<<maxn<<" "<<i<<"-"<<o<<endl;
				}
			}
		}
	}
    else
        cout<<"Too simple";
 }