PAT (Basic Level) Practice （中文）1073 多选题常见计分法 (20 分)

PAT (Basic Level) Practice （中文）1073 多选题常见计分法 (20 分)

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

输入格式

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

输出格式

按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 1 位。最后输出错得最多的题目选项的信息，格式为：错误次数 题目编号（题目按照输入的顺序从1开始编号）-选项号。如果有并列，则每行一个选项，按题目编号递增顺序输出；再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。

输入样例1

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)

输出样例1

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

输入样例2

2 2 
3 4 2 a c
2 5 1 b
(2 a c) (1 b)
(2 a c) (1 b)

输出样例2

5.0
5.0
Too simple

思路

• 这是博主在PAT乙级写的最后一道题, 小庆祝一下! 乙级刷完了, 飞升甲级!
  

• 这道题很恶心, 主要在于辨清题目要我们干什么

  • 什么样的算是得满分? 这个很简单,就是正确的错误的全对就行
  • 什么样的得一半分? 假如标准答案是一个正确答案为1,错误答案为0的向量, 我们没有在应该是0的地方写过1(没有把错误的选项判断为正确), 而且我们在应该是1的地方选1(判断正确选项为正确的个数)比全对少
  • 什么样是零分? 在答案是0的地方我们写了1(答案是错误但我们选了正确的)
  • 什么样计入错误选项统计呢? 这个博主一开始弄错了,误以为和上一条一样的,但其实是无论是把正确的选项认为是错误的还是把错误的选项认为是正确的都是应该加入错误选项统计的

• 整体很绕很烦, 博主也不知道说没说清楚

• 判断是否是零分的时候, 假如出现了把应该是错误的选项选成正确的情况, 就把correct置为负无穷/-INF, 这样无论后面多少个正确都不能变为correct大于零的情况

AC code

#include<iostream>
#include<cctype>
#include<vector>
using namespace std;

const int INF=0x3f3f3f3f;
struct Question{
    int point;
    int choiceNum;
    int correctNum;
    int answer[5]={0};
};

int main(){
    int stuNum,quesNum;
    string s;
    cin >> stuNum >> quesNum;
    
    vector<Question> vq(quesNum+1);
    vector<vector<int> > wrongCnt(quesNum+1,vector<int>(5,0));
    
    for(int i=1;i<=quesNum;i++){
        cin>>vq[i].point>>vq[i].choiceNum>>vq[i].correctNum;
        for(int j=0;j<vq[i].correctNum;j++){
            cin>>s;
            vq[i].answer[s[0]-'a']=1;
        }
    }
    getchar();  //吞掉'\n'
    int cnt=0,correct=0;  //cnt记录题号,correct记录该生正确数目
    float score=0;   //score是分数
    for(int i=0;i<stuNum;i++){
        getline(cin,s);
        cnt=0; score=0; correct=0;
        int solution[5];
        
        for(auto& ch:s){
            if(ch=='('){
                cnt++;
                for(int _=0;_<5;_++) solution[_]=0;
                correct=0;
            }
            else if(ch==')'){
                //开始批改
                for(int j=0;j<vq[cnt].choiceNum;j++){
                    if(vq[cnt].answer[j]==solution[j] and vq[cnt].answer[j]==1){
                        correct++;
                    }else if(vq[cnt].answer[j]!=solution[j]){
                        if(vq[cnt].answer[j]==0) correct=-INF;
                        wrongCnt[cnt][j]++;
                    }
                }
                if(correct==vq[cnt].correctNum){
                    score+=(float)vq[cnt].point;
                }else if(correct>0) score+=(float)vq[cnt].point/2.0;
            }
            else if(ch!=' ' and !isdigit(ch)){
                solution[ch-'a']=1;
            }
        }        
        printf("%.1f\n",score);
    }
    
    int maxWrong=0;
    for(int i=1;i<wrongCnt.size();i++){
    	for(int j=0;j<wrongCnt[i].size();j++){
    		maxWrong=max(maxWrong,wrongCnt[i][j]);
    	}
    }
    if(maxWrong==0){
    	printf("Too simple\n");
    	return 0;
    }
    for(int i=1;i<wrongCnt.size();i++){
    	for(int j=0;j<wrongCnt[i].size();j++){
    		if(maxWrong==wrongCnt[i][j]){
    			printf("%d %d-%c\n",maxWrong,i,(char)(j+'a'));
    		}
    	}
    }
    return 0;
}