PAT 1058 选择题 (20 分)_pat1058 选择题-CSDN博客

本文链接：https://blog.csdn.net/m0_48711099/article/details/122266523

本文档展示了如何使用C++编程实现对学生在多选题考试中的答案进行分析，统计每个学生错题数量，并找出最常见的错误答案。通过`set`和`vector`数据结构，程序记录正确选项并比较学生答案，输出最高错误次数及对应题目编号。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;
int main() {
    int stu,mcq,temp,corrop;                     //学生人数，多选题个数，选项个数，正确选项的个数
    cin>>stu>>mcq;
    vector<set<char>> right(mcq);               //right集合组保存正确答案
    vector<int>total(mcq),wrongCnt(mcq);         //每题分值total[i]，错误次数wrongCnt[i]
    for(int i=0;i<mcq;i++){                //输入正确答案保存到right
        scanf("%d%d%d", &total[i], &temp, &corrop);
        for(int j = 0; j < corrop; j++) {
            char c;
            cin>>c;
            right[i].insert(c);
        }
    
    }
    for(int i=0;i<stu;i++){            	//输入每个学生答案到st组中
        int score=0;
        scanf("\n");                   //读入字符前把缓冲区的换行符匹配掉，第一次循环读入的是数字所以会自动忽略
        for(int j=0;j<mcq;j++){
            if(j!=0) scanf(" ");
            scanf("(%d",&temp);         //学生的选中个数temp
            set<char> st;
            char c;
            for(int k=0;k<temp;k++){        //每题读入temp个选中的选项到st中
                scanf(" %c",&c);
                st.insert(c);
            }
            scanf(")");
            if(right[j]==st){            //该题st[j]学生答案和正确答案right[j]对比
                score+=total[j];
            }else{
                wrongCnt[j]++;
            }
        }
        cout<<score<<endl;
    }
    int maxWrongCnt = 0;
    for(int i = 0; i < mcq; i++) {
        if(wrongCnt[i] > maxWrongCnt) {
            maxWrongCnt = wrongCnt[i];
        }
    }
    if(maxWrongCnt == 0)
       cout<<"Too simple";
    else{
        cout<<maxWrongCnt;
        for(int i=0;i<mcq;i++){
            if(wrongCnt[i]==maxWrongCnt)
            cout<<" "<<i+1;
        }
    }
    system("pause");
    return 0;
}