PAT多选题常见计分法 思路及代码 C++

https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520

思路

大体思路跟 选择题一样，关键在于得一半分数和错误选项的处理：

1. 得一半分数一定是少选的情况；
2. 答案有但回答里没有 和 答案没有但回答里有 都算选错，都应该统计次数。

答错的情况下，可以采取这样的处理：

1. 将正确答案的选项从学生回答里剔除，途中遇到正确答案里有但学生回答里没有，则统计错误次数；
2. 如果剔除完，学生回答空了，则说明是少选了，得半分，否则是错选，没分，错选的情况下也要挨个统计错误次数。

我用的vector<map<char,int>>来统计错误，这样从头开始遍历就是按题目要求的顺序的。

AC代码

#include <iostream>
#include <set>
#include <vector>
#include <map>
using namespace std;
int main()
{
	int stunum,quesnum;
	scanf("%d %d",&stunum,&quesnum);
	float score[quesnum]= {0};  //每题的分数
	int optnum[quesnum]= {0};   //每题的选项个数
	vector<set<char>> right(quesnum);   //正确选项的向量
	for (int i=0; i<quesnum; ++i) {
		float tscore;
		int rightnum;
		scanf("%f %d %d",&tscore,&optnum[i],&rightnum);
		score[i]=tscore;
		for (int j=0; j<rightnum; ++j) {
			char c;
			scanf(" %c",&c);
			right[i].insert(c);
		}
	}
	int maxopt=0;
	for (int i=0; i<quesnum; ++i)   //找出最大选项个数
		if (optnum[i]>maxopt)
			maxopt=optnum[i];
	float stuscore[stunum]= {0};    //每个学生的得分
	vector<map<char,int>> wrongcnt(quesnum);    //每道题每个选项错误的次数
	for (int i=0; i<stunum; ++i) {
		getchar();  //吸收回车
		for (int k=0; k<quesnum; ++k) {
			if (k!=0)
				scanf(" ");
			scanf("(");
			int ansnum;
			scanf("%d",&ansnum);
			char c;
			set<char> answer;   //学生一道题的回答
			for (int j=0; j<ansnum; ++j) {
				scanf(" %c",&c);
				answer.insert(c);
			}
			if (answer==right[k])   //回答与答案相同 得全分
				stuscore[i]+=score[k];
			else {  //否则根据答案排除回答里的选项
				for (auto it=right[k].begin(); it!=right[k].end(); ++it) {
					if (answer.find(*it)!=answer.end())
						answer.erase(answer.find(*it));
					else
						++wrongcnt[k][*it]; //答案有 回答没有 则答错
				}
				if (answer.size()==0)   //全都能排除 说明是少选 得半分
					stuscore[i]+=score[k]*0.5;
				else    //回答有 答案没有 则答错 没分
					for (auto it=answer.begin(); answer.size()!=0; it++) {
						++wrongcnt[k][*it];
						answer.erase(it);
					}
			}
			scanf(")");
		}
	}
	for (int i=0; i<stunum; ++i)
		printf("%.1f\n",stuscore[i]);
	int max=0;
	for (int i=0; i<quesnum; ++i) { //找出错误次数的最大值
		for (int j=0; j<maxopt; ++j)
			if (wrongcnt[i]['a'+j]>max)
				max=wrongcnt[i]['a'+j];
	}
	if (max==0)
		printf("Too simple");
	else {
		for (int i=0; i<quesnum; ++i) { //凡是等于max的都输出
			for (int j=0; j<maxopt; ++j)
				if (wrongcnt[i]['a'+j]==max)
					printf("%d %d-%c\n",max,i+1,'a'+j);
		}
	}
}