题目描述
批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。
输入格式
输入在第一行给出两个正整数 N 和 M,分别是学生人数和多选题的个数。
随后 M 行,每行顺次给出一道题的 满分值 选项个数 正确选项个数 所有正确选项
。
最后 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
数据范围
N ≤ 1000,M ≤ 100
题解:
解题思路
:本题的难点在于 读入
与 如何将学生的答案与标准答案进行匹配
;
读入
:可以先读入(
,再处理中间学生的答案
,最后读入)
;匹配
:假如学生的答案
和标准答案
分别为a b c
、a b c d
,只要将其转换成abc
、abcd
,最后判断是否相等即可;
#include <iostream>
using namespace std;
const int N = 1010, M = 110;
int stu[N];
string answer[M];
int wrong[M], score[M];
int main()
{
int n, m;
cin >> n >> m;
for (int i = 1; i <= m; i ++)
{
int total, True;
cin >> score[i] >> total >> True;
string s;
while(True --)
{
char x;
cin >> x;
s += x;
}
answer[i] = s;
}
for (int i = 1; i <= n; i ++)
for (int j = 1; j <= m; j ++)
{
char left;
cin >> left;
int submit;
cin >> submit;
string s;
while(submit --)
{
char x;
cin >> x;
s += x;
}
char right;
cin >> right;
if(answer[j] == s) stu[i] += score[j];
else wrong[j] ++;
}
for (int i = 1; i <= n; i ++) cout << stu[i] << endl;
int maxv = 0;
for (int i = 1; i <= m; i ++)
if(wrong[i] > maxv) maxv = wrong[i];
if(!maxv) cout << "Too simple" << endl;
else
{
cout << maxv;
for (int i = 1; i <= m; i ++)
if(wrong[i] == maxv) cout << ' ' << i;
}
return 0;
}