PAT Basic Level 1058 选择题 （20 分）

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440

本题属于标准的输入,输出题,入门之后很简单的(当然，这份代码，是我抄大佬的,然后写上自己的解释)

AC代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#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%d%d",&Data[i].fen,&Data[i].xuan,&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;
            //如果正确答案是a,b,c,d，则这四个字母组成的散列Data[i].zhengquedaan均为true
        }
        Data[i].tihao=i+1;//题号不包括0
    }
    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;//选错一个，即为0分
            }
            getchar();      //吸收括号
            //只有答案全部正确，才能得到分数
            if(zhengnum==Data[k].Tnum&&flag)    fenshu+=Data[k].fen;//学生答案和标准答案,
            else    Data[k].cuo++;//选错一个，即为0分
        }
        printf("%d\n",fenshu);
    }
    sort(Data,Data+M,cmp);
    if(Data[0].cuo==0){
    //错题数最多打排在前面,
    //如果第一个都是0的话，往后的元素也必为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;
}

二刷：

#include <iostream>
#include <cstdio>
#include <map>
#include <string>
using namespace std;
map<int,int> mp;

int m,n,right_opts;
int opts;
int trans[]={2,4,8,16,32};
int main(){
	scanf("%d%d",&n,&m);
	int score[m];
	int opt_scr[m]={0};//每题的正确选项
	int k=0;
	int max_=-1;//记录错误题目的错误次数
	char c;
	for(int i=0;i<m;i++){
        scanf("%d%d%d",&score[k],&opts,&right_opts);
		while(right_opts--){
			scanf(" %c",&c);
			opt_scr[i]+=trans[c-'a'];
		}
		k++;
	}
	for(int i=0;i<n;i++){
		int sum=0;
		int choic_opt[m]={0};//必须设成数组形式，而不是整形，若设成整形，则会产生累加效果，导致答案出错
        scanf("\n");
		for(int j=0;j<m;j++){
			if(j!=0)
                scanf(" ");
			int num;//记录选项个数
			scanf("(%d",&num);
			for(k=0;k<num;k++){
				scanf(" %c",&c);
				choic_opt[j]+=trans[c-'a'];
			}
			scanf(")");
			if(choic_opt[j]==opt_scr[j])
				sum+=score[j];
			else{
				mp[j]++;
				if(max_<mp[j])
					max_=mp[j];
			}
		}
		printf("%d\n",sum);
	}
	if(max_==-1){
		printf("Too simple");
	}
	else{
		printf("%d",max_);
		for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
			if(it->second==max_){
				cout<<" "<<it->first+1;
			}
		}
	}
}