PAT乙级-1058 选择题
题目描述
批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。
输入格式
输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行,每行给出一个学生的答题情况,其每题答案格式为 (选中的选项个数 选项1 ……)
,按题目顺序给出。注意:题目保证学生的答题情况是合法的,即不存在选中的选项数超过实际选项数的情况。
输出格式
按照输入的顺序给出每个学生的得分,每个分数占一行。注意判题时只有选择全部正确才能得到该题的分数。最后一行输出错得最多的题目的错误次数和编号(题目按照输入的顺序从 1 开始编号)。如果有并列,则按编号递增顺序输出。数字间用空格分隔,行首尾不得有多余空格。如果所有题目都没有人错,则在最后一行输出 Too simple
。
输入样例
3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 a c) (2 b d) (2 a c) (3 a b e)
(2 a c) (1 b) (2 a b) (4 a b d e)
(2 b d) (1 e) (2 b c) (4 a b c d)
输出样例
3
6
5
2 2 3 4
题解
一个巨大的模拟。
代码
#include <iostream>
#include <algorithm>
#include <string>
#include <cctype>
using namespace std;
const int N=1e3+7, M=107;
struct problem{ int score, num, ans, cnt, id; char a[10]; } p[M];
//score:满分值,num:选项个数,ans:正确选项个数,cnt:错误次数,id:当前题目的序号,a[10]:所有正确选项
struct student{ int count[M], sum; char b[M][10]; } st[N];
//st[i].count[j]:第i个学生的第j个题选中的选项个数,st[i].sum:第i个学生的总分,st[i].b[j][k]:第i个学生的第j个题的第k个选项
bool cmp(problem x, problem y) //结构体排序
{
if(x.cnt!=y.cnt) return x.cnt>y.cnt;
return x.id<y.id;
}
int main()
{
int n, m;
cin>>n>>m;
for(int i=1; i<=m; ++i)
{
cin>>p[i].score>>p[i].num>>p[i].ans;
for(int j=1; j<=p[i].ans; ++j)
cin>>p[i].a[j];
p[i].id=i; //记录当前题目的题号(后面排序会打乱顺序)
}
string str="\n";
getline(cin, str); //处理缓冲区
for(int i=1; i<=n; ++i)
{
string s;
getline(cin, s);
int count1=0, count2=0; //count1记录当前是第几个数字(第几个数字就是第几题),count2记录当前题目的选项个数
for(int j=0; s[j]; ++j)
{
if(isdigit(s[j])) //出现数字,则开始记录一个新题目
{
st[i].count[++count1]=s[j]-'0';
count2=0;
}
if(isalpha(s[j])) //出现字母,对应将它放到第count1题目的选项中
st[i].b[count1][++count2]=s[j];
}
}
for(int i=1; i<=n; ++i) //第i个学生
{
for(int j=1; j<=m; ++j) //第j个题目
{
int flag=0; //flag=1表示当前题目正确,否则当前题目错误
if(st[i].count[j]==p[j].ans) //判断当前题目的正确选项个数和当前学生对当前题目所选中的选项个数是否相等
{
flag=1; //个数相等的时候暂时先将flag记为1
for(int k=1; k<=p[j].ans; ++k)
if(st[i].b[j][k]!=p[j].a[k]) //一旦出现某个选项跟正确答案不符,当前题目就算错
{
flag=0; //flag变为0
break;
}
}
if(flag) st[i].sum+=p[j].score; //flag=1,当前题目正确,将该题的满分值加到该学生的总分中
else p[j].cnt++; //flag=0,当前题目错误,该题的错误次数加一
}
cout<<st[i].sum<<endl;
}
sort(p+1, p+1+m, cmp); //将所有题目按照错误次数降序排序,相同错误次数按照题目序号升序排序
if(p[1].cnt==0) //最大的次数是0,则表示所有题目都没有人出错
{
cout<<"Too simple"; //特判输出
return 0;
}
int same=1; //same记录与最大次数相同的个数
for(int i=2; ; ++i)
{
if(p[i].cnt!=p[1].cnt) break;
else same++;
}
cout<<p[1].cnt<<" ";
for(int i=1; i<=same; ++i)
{
cout<<p[i].id;
if(i!=same) cout<<" ";
}
return 0;
}