【PAT】B1058 选择题（20 分）

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

#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

【PAT】B1058 选择题（20 分）相关推荐

PAT (Basic Level) Practice （中文）1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...
C++学习之路 | PTA乙级—— 1058 选择题 (20 分)（精简）
1058 选择题 (20 分) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 10 ...
PAT 1104 天长地久 (20 分) C语言
这个题目的关键在于对代码的简化,很容易就超时,所以一定要尽可能简化,我的简化思路放在文章最后,欢迎参考与指正. 题目: 1104 天长地久 (20 分) "天长地久数"是指一个 K ...
【PAT乙级】1058 选择题 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int score[N],sum[N],cnt[ ...
【详细注释】1058 选择题 (20 分)
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整 ...
【PAT (Advanced Level) Practice】1124 Raffle for Weibo Followers (20 分)
1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy that he decided ...
PAT乙级 1032 挖掘机技术哪家强 (20 分)
1032 挖掘机技术哪家强 (20 分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 原题链接代码 #include < ...
【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
PAT乙级 1003 我要通过！ (20分)
PAT乙级练习总结 PAT乙级 1003 我要通过! (20分) 第二版有注释,希望我的思路可以帮助你. 文章目录 PAT乙级练习总结一.1003题目二.第一版只过了三个点三.第二版 1003 ...
pat B1032 挖掘机技术哪家强 (20分)
1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 10 ...

【PAT】B1058 选择题（20 分）

【PAT】B1058 选择题（20 分）相关推荐

最新文章

热门文章