PTA basic 1073 多选题常见计分法 (20 分) c++语言实现(g++)

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <iomanip>
#include <set>
using namespace std;
class question{
public:
    int index;//题目序号
    double maxPt;//题目满分
    set<int> cA;//correctAnswer 正确选项
    vector<int> falseOptions;//序号代表选项 0 = ‘a‘ 4 = ‘e‘ 值为错误次数
    int maxFalseTime{-1};//本题选项错误最大值 初值为-1
    question()=default;
    question(int i,set<int> ca,int opsNums,double mpt):index{i},cA{ca},falseOptions(opsNums,0),maxPt{mpt}{}
    void printFalseOptions(int max){//输出 和最多次错误次数相同的 错误选项信息
        for(int i=0;i<falseOptions.size();i++){//检验每个选项的错误次数
            if(falseOptions[i]==max){//是否 和 题目选项最多错误次数 相等,是则输出信息
                cout <<falseOptions[i]<<" "<<index+1<<"-"<<static_cast<char>(i+static_cast<int>(‘a‘))<<endl;
            }
        }
    };
    void updateFalseTime(int optIndex){//更新选项错误次数
        falseOptions[optIndex]++;
        maxFalseTime=falseOptions[optIndex]>maxFalseTime?falseOptions[optIndex]:maxFalseTime;
    }
    double getPoint(set<int> an){//对提交的答案进行判断 an为学生答案
        double scour{0};
        int condition{0};//0为题目答错 1为全对 2为 不全对
        set<int> is;//交集结果intersectionSet
        set<int> us;//并集结果unionSet
        set<int> ds;//差集结果differenceSet
        //答题选项与正确答案的交集 结果插入is中
        set_intersection(cA.begin(),cA.end(),an.begin(),an.end(),inserter(is, is.begin()));
        //答题选项与正确答案的并集 结果插入us中
        set_union(cA.begin(),cA.end(),an.begin(),an.end(),inserter(us, us.begin()));
        
        //答题选项与正确答案的差集 结果插入到ds中
        //少选 既漏选的选项, 用正确答案减去交集就是漏选选项
        //参数分别为 A集合开始结束迭代器,B集合开始结束迭代器,插入器(集合名,插入位置), 插入器元素来自A集合
        set_difference(cA.begin(),cA.end(),is.begin(),is.end(),inserter(ds, ds.begin()));
        
        //多选//既错选时的选项集合  用并集减去正确答案就是错选集合  参数与上相同
        set_difference(us.begin(),us.end(),cA.begin(),cA.end(),inserter(ds, ds.begin()));
        
        if(is==cA&&us==cA){//如果答案与正确答案的交集相同 且并集相同 说明学生选择了正确答案 得分满分
            condition=1;
        }else if(is!=cA&&us==cA){//交集与正确答案不同 但是并集和正确答案相同 说明有正确选项但是不全
            condition=2;
        }else{//其他情况均为错误
            condition=0;
        }
        
        switch (condition) {
            case 0:scour=0;break;//如果有错误选项
            case 1:scour=maxPt;break;//全对
            case 2:scour=maxPt/2;;break;//有漏选
            default:break;
        }
        
        if(condition!=1){//有漏选或者错选时,统计错误选项
            set<int>::iterator itcur=ds.begin();
            set<int>::iterator itend=ds.end();
            for(;itcur!=itend;itcur++){//遍历错误选项集合的元素,
                updateFalseTime(*itcur);//更新错误选项计数
            }
        }
        
        return scour;
    }
};

set<int> getOpt(string str){
    set<int> sets;
    for(int i=0;i<str.size();i++){
        if(str[i]>=‘a‘&&str[i]<=‘e‘){
            sets.insert(static_cast<int>(str[i]-‘a‘));
        }
    }
    return sets;
}

int main(){
    int n,m,corOptNums,OptNums;
    double maxpt;
    set<int> opts;//题目选中的选项 int 0-4分别代表a-e
    vector<question> qs;//问题集
    string str;
    cin >> n >> m;//学生人数 选择题数量
    //录入题目
    for(int i=0;i<m;i++){
        cin >> maxpt >> OptNums >> corOptNums;
        getline(cin,str);
        question q(i,getOpt(str),OptNums,maxpt);
        qs.push_back(q);
    }
    
    for(int i=0;i<n;i++){//每个学生判断一次
        getline(cin,str);
        //拆分字符串
        
        int left{0},right{0},count{0};
        double scour{0};
        string temp;
        int j=0;
        while(left<str.size()&&j<m){
            if(str[left]==‘(‘){
                right=left;
                while(right<str.size()){
                    if(str[right]==‘)‘){
                        temp=str.substr(left+1,count-1);
                        scour+=qs[j++].getPoint(getOpt(temp));
                        count=0;
                        break;
                    }
                    right++;
                    count++;
                }
            }
            left++;
        }
        cout.setf(ios::fixed);
        cout<<setprecision(1)<< scour<<endl;
    }
    int max{-1};
    for(int i=0;i<m;i++){//找出最大选项错误次数
        if(qs[i].maxFalseTime>max){
            max=qs[i].maxFalseTime;
        }
    }
    if(max<=0){//没有错题
        cout << "Too simple"<<endl;
    }else{
        for(int i=0;i<m;i++){
                qs[i].printFalseOptions(max);
        }
    }
    return 0;
}