PAT 1073 多选题常见计分法（测试点3,4分析）

本文主要是介绍PAT 1073 多选题常见计分法（测试点3,4分析），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：请点击
分析：与1058相似
1 错误选项应包含以下2种情形：其一，是选错的；其二，是正确选项但是未选的
2 哪些题算是“错的多的题目” 这里是在所有选项中找出最多错误选项。而不是先找最多错误的题目，再找该题目中寻找最大错误选项
这也是测点3与4错误原因。（第一次测点3与4未过，参考1）

AC代码

#include<iostream>
using namespace std;
struct Que{int score;//每道题的分值int optNum;//选项个数int rigOptNum;//正确选项个数int rigOpts[5]={0};//(0错误1正确)下标分别对应a、b... int errNum=0;//错误数量int errOpts[5]={0};//错误选项数量 下标对应a... 
};
int main(){int N,M,maxErr=0;//maxErr是最大选项错误数量 cin>>N>>M;Que que[M];//que输入题目信息for(int i=0;i<M;i++){cin>>que[i].score>>que[i].optNum>>que[i].rigOptNum;for(int j=0;j<que[i].rigOptNum;j++){char opt; cin>>opt;que[i].rigOpts[opt-'a']=1; }} for(int i=0;i<N;i++){scanf("\n");float stuScore=0;//第i个学生分数 for(int j=0;j<M;j++){int num,flag=1;//分别为第i个学生第j题的选项数与此题是否正确 scanf("(%d",&num);int opts[5]={0};//记录漏选的选项 for(int k=0;k<num;k++){char opt;scanf(" %c",&opt); opts[opt-'a']=1; if(que[j].rigOpts[opt-'a']==0){//错选que[j].errOpts[opt-'a']+=1;//第j题第(a..)选项错误数量++ flag=0; } } scanf(")");if(j!=M-1) scanf(" ");//吸收空格 注意最后一个选项后无空格 for(int k=0;k<5;k++){//记录是正确选项但却未选的 if(que[j].rigOpts[k]==1&&opts[k]==0) que[j].errOpts[k]++;if(i==N-1&&maxErr<que[j].errOpts[k]) maxErr=que[j].errOpts[k];} if(flag){if(num==que[j].rigOptNum) stuScore+=que[j].score;//全对 else stuScore+=que[j].score*1.0/2;//半对} else que[j].errNum++;//第j题错误数量++ }printf("%.1f\n",stuScore); } if(maxErr==0){cout<<"Too simple"<<endl;return 0;}for(int i=0;i<M;i++){for(int j=0;j<5;j++){if(que[i].errOpts[j]==maxErr) cout<<maxErr<<" "<<i+1<<"-"<<(char)(j+'a')<<endl;}}return 0;
}