UVA 409

#include<iostream>
#include<cstring>
#include<cctype>
using namespace std;
int main()
{
    int m,flag=1,n;
    while(cin>>m>>n)
    {
        cin.ignore();
        char ch[100][100];
        char c[100][100];
        char ci[100];
        int a[100];
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++)
        {
            cin.getline(ch[i],100);
        }
        for(int j=0;j<n;j++)
        {
            cin.getline(c[j],100);
            int z=0;
            for(int k=0;k<strlen(c[j]);k++)
            {
                if(isalpha(c[j][k]))
                {
                    ci[z++]=tolower(c[j][k]);
                }
                else
                {
                    ci[z]='\0';
                    for(int p=0;p<m;p++)
                    {
                         if(strcmp(ci,ch[p])==0)
                        a[j]++;
                    }
                    memset(ci,0,sizeof(ci));
                    z=0;
                    continue;
                }
            }
            
        }
        int max=a[0];
        for(int q=1;q<n;q++)
        {
            if(a[q]>max)
                max=a[q];
        }
        cout<<"Excuse Set #"<<flag++<<endl;
        for(int t=0;t<n;t++)
        {
            if(a[t]==max)
                cout<<c[t]<<endl;
        }
        cout<<endl;
        
    }
    return 0;
}

 

posted @ 2012-04-29 09:29  open your eyes  阅读(226)  评论(0编辑  收藏  举报