欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-22 00:02:40
...

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);
		}
	}
}

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

相关标签: PAT C++ c++