1058 選擇題 （20 point(s)）

批改多選題是比較麻煩的事情，本題就請你寫個程式幫助老師批改多選題，並且指出哪道題錯的人最多。

輸入格式：

輸入在第一行給出兩個正整數 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

經驗總結：

這一題......就是題目設計的太複雜了！看得腦殼疼，實際上仔細認真按照題目所說的實現，難點是沒有的，從題目的測試點只有3個也可以看出來，這一題就是為了嚇退那些知難而退的人，看起來很複雜，實際上是紙老虎一個，實現方面，確實有點浪費時間，這一題的思路其實和PAT 乙級 1052 賣個萌 有點像，都是處理字串，這裡有一個簡化方法，就是
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
紅色部分，可以直接儲存成一個串，正確答案的串只要和這個串相等就是正確的啦~~ 另外，題目中還有無效資料，

AC程式碼

無用的資料我也給儲存了，雖然有點浪費空間，可以使用一個臨時變數給吸收掉。

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
const int maxn=100010;
struct question
{
	int score;
	int no;
	string str;
	int time;
	int count;
	question()
	{
		time=0;
	}
}quest[110];
bool cmp(question a,question b)
{
	if(a.time!=b.time)
		return a.time>b.time;
	return a.no<b.no;
}
int dispose(string str)
{
	int num=0,score=0;
	for(int i=0;i<str.size();++i)
	{
		if(str[i]=='(')
		{
			string temp;
			int k=i+1;
			while(str[k]!=')')
			{
				temp+=str[k++];
			}
			if(temp==quest[num].str)
			{
				score+=quest[num].score;
			}
			else
			{
				++quest[num].time;
			}
			i=k;
			++num;
		}
	}
	return score;
}
int main()
{
	int n,m;
	string s;
	while(~scanf("%d %d",&n,&m))
	{
		for(int i=0;i<m;++i)
		{
			scanf("%d %d ",&quest[i].score,&quest[i].count);
			quest[i].no=i+1;
			getline(cin,quest[i].str);
		}
		for(int i=0;i<n;++i)
		{
			getline(cin,s);
			int goal=dispose(s);
			printf("%d\n",goal);
		}
		sort(quest,quest+m,cmp);
		if(quest[0].time==0)
			printf("Too simple\n");
		else
		{
			int flag=0;
			printf("%d ",quest[0].time);
			for(int i=0;i<m-1;++i)
			{
				if(quest[i+1].time==quest[i].time)
				{
					printf("%d ",quest[i].no);
				}
				else
				{
					printf("%d\n",quest[i].no);
					flag=1;
					break;
				}
			}
			if(flag==0)
				printf("%d\n",quest[m-1].no);
		}
	}

	return 0;
}