1058 选择题 (20 分)

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

typedef struct{
    int all,num,f;
    string ans;
    int bian;
}quiz;

bool cmp(quiz a,quiz b){
	return a.f>b.f;
}
int main() {
	int n,m,k,low,sum;
	cin>>n>>m;
	string t,b;
	quiz a[1001]={0};
	for(int i=0;i<m;i++){
		scanf("%d %d ",&a[i].all,&a[i].num);
       	getline(cin,a[i].ans);
       	a[i].bian=i+1;
	}
	for(int i=0;i<n;i++){
        k=sum=0;
       	getline(cin,t);
       	for(int j=0;j<t.length();j++){
            if(t[j]=='(')
               low=j+1;
            else if(t[j]==')'){
                b=t.substr(low,j-low);
                if(b!=a[k].ans){
                	a[k].f++;
				}	
                else
                	sum+=a[k].all;
                k++;
            }
       	}
       	cout<<sum<<endl;
	}
	sort(a,a+m,cmp);
	int max=a[0].f;
	if(max==0)
		printf("Too simple");
	else{
		cout<<a[0].f<<" "<<a[0].bian;
		for(int i=1;i<m;i++){
			if(a[i].f==max)
				cout<<" "<<a[i].bian;
		}		
	}
	
	return 0;
}