【PAT】B1058 选择题（20 分）

最新推荐文章于 2021-12-27 18:01:48 发布

转载最新推荐文章于 2021-12-27 18:01:48 发布 · 107 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hebust/p/9496099.html

本文解析了一道涉及复杂结构体的编程题目，该题目需要处理大量信息并进行排序比较。主要内容包括：使用C语言实现多属性结构体的定义、输入处理、答案验证及最终排序输出。通过实际代码示例展示了如何利用结构体存储多种类型的数据，并实现基于特定条件的排序。

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

这道题的逻辑怪复杂的，写起来蛮费时间的
结构体中要储存的信息多，整体不难，信息量大，容易把人搞蒙

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct ti{
    int tihao;
    int fen;
    int xuan;
    int Tnum;
    bool zhengquedaan[127]={0};
    int cuo=0;
}Data[101];
bool cmp(ti A,ti B){
    if(A.cuo!=B.cuo) return A.cuo>B.cuo;
    else return A.tihao<B.tihao;
}
int main(){
    int N,M;//学生，题
    scanf("%d %d",&N,&M);
    for(int i=0;i<M;i++){//题数
        scanf("%d",&Data[i].fen);
        scanf("%d",&Data[i].xuan);
        scanf("%d",&Data[i].Tnum);
        for(int j=0;j<Data[i].Tnum;j++){
            char c;
            scanf(" %c",&c);
            int a=c;
            Data[i].zhengquedaan[a]=true;
        }
        Data[i].tihao=i+1;
    }
    for(int i=0;i<N;i++){                                       //人
        int fenshu=0;
        for(int k=0;k<M;k++){                                   //题
            int num;char c;
            int zhengnum=0;
            int flag=true;
            scanf(" (%d",&num);
            for(int j=0;j<num;j++){                             //验证答案
                scanf(" %c",&c);
                if(Data[k].zhengquedaan[c]) zhengnum++;
                else flag=false;
            }
            getchar();                                          //吸收括号
            if(zhengnum==Data[k].Tnum&&flag) fenshu+=Data[k].fen;
            else Data[k].cuo++;
        }
        printf("%d\n",fenshu);
    }
    sort(Data,Data+M,cmp);
    if(Data[0].cuo==0){
        printf("Too simple");
        return 0;
    }
    printf("%d",Data[0].cuo);
    for(int i=0;i<M;i++){
        if(Data[i].cuo!=Data[0].cuo) break;
        printf(" %d",Data[i].tihao);
    }
    return 0;
}

转载于:https://www.cnblogs.com/hebust/p/9496099.html