PAT多选题常见计分法 思路及代码 C++
程序员文章站
2024-03-22 00:02:40
...
https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520
思路
大体思路跟 选择题一样,关键在于得一半分数和错误选项的处理:
- 得一半分数一定是少选的情况;
- 答案有但回答里没有 和 答案没有但回答里有 都算选错,都应该统计次数。
答错的情况下,可以采取这样的处理:
- 将正确答案的选项从学生回答里剔除,途中遇到正确答案里有但学生回答里没有,则统计错误次数;
- 如果剔除完,学生回答空了,则说明是少选了,得半分,否则是错选,没分,错选的情况下也要挨个统计错误次数。
我用的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);
}
}
}