PAT乙级 1058 选择题

最新推荐文章于 2021-03-12 01:21:59 发布

noon/moon

最新推荐文章于 2021-03-12 01:21:59 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级结构体排序文章标签： PAT乙级 PTA C++ STL

本文链接：https://blog.youkuaiyun.com/weixin_42832177/article/details/99662523

PAT乙级同时被 3 个专栏收录

21 篇文章

订阅专栏

排序

6 篇文章

订阅专栏

结构体

4 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的示例代码，通过处理学生答题情况，计算每位学生的得分，并找出错误率最高的题目。代码使用了结构体、向量、排序等数据结构和算法，展示了C++在解决复杂问题时的强大能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
struct q
{
    int full,all,right,wrong,num;//分值，总选项数，对的选项数，错的次数，题号
    char ans[5]={0};//对的选项设置为1
};
bool cmp(q a,q b)//写错的人越多的题越靠前，若排序后最靠前的没有一个人错则全对
{
    if(a.wrong==b.wrong)
        return a.num<b.num;
    else
        return a.wrong>b.wrong;
}
int main()
{
    int n_s,n_q;
    cin>>n_s>>n_q;//总学生数，总问题数
    int stu[n_s]={0};//学生得分
    vector<q> a(n_q);//题目
    char t;
    //输入题目信息
    for(int i=0;i<n_q;i++){
        cin>>a[i].full>>a[i].all>>a[i].right;
        a[i].wrong=0;
        a[i].num=i+1;
        for(int j=0;j<a[i].right;j++){
            cin>>t;
            a[i].ans[t-'a']=1;
        }
    }
    //处理学生答案
    int n;
    for(int i=0;i<n_s;i++){
        for(int j=0;j<n_q;j++){
            cin>>t>>n;//吸收'(',输入该题学生选了几项
            int cnt=0;
            for(int k=0;k<n;k++){
                cin>>t;
                if(a[j].ans[t-'a']==1)
                    cnt++;
            }
            if(cnt==a[j].right&&cnt==n)//防止学生多选中蒙对正确答案
                stu[i]+=a[j].full;
            else
                a[j].wrong++;
            cin>>t;//t吸收')'
        }
    }
    //输出答案
    for(int i=0;i<n_s;i++)
        cout<<stu[i]<<endl;
    sort(a.begin(),a.end(),cmp);
    if(a[0].wrong==0)
        cout<<"Too simple";
    else{
        cout<<a[0].wrong;
        for(int i=0;a[i].wrong==a[0].wrong;i++)
            cout<<' '<<a[i].num;
    }
    return 0;
}