PAT乙级 ——选择题

题目描述
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。

输入格式
输入在第一行给出两个正整数 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

---

题解：

解题思路：本题的难点在于 读入 与 如何将学生的答案与标准答案进行匹配；

1. 读入：可以先读入 (，再处理中间 学生的答案，最后读入 )；
2. 匹配：假如 学生的答案 和 标准答案 分别为 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;	
}