#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <cmath>
using namespace std;
//找出含借口关键字最多的句子。 谢谢写书的老师
int main()
{
int k=0;
while(1)
{
k++;
int n,m;
cin>>n;
if(cin.eof()==1)
{
break;
}
cin>>m;
vector<string> da;
for(int i=0;i<n;i++)
{
string t;
cin>>t;
da.push_back(t);
}
string c;
getline(cin,c);
vector<string> b;
vector<int> shu;
int maxt=0;
for(int i=0;i<m;i++)
{
string t;
getline(cin,t);
b.push_back(t);
for(int j=0;j<t.size();j++)
{
if((t[j]>='A')&&(t[j]<+'Z'))
{
t[j]=t[j]-'A'+'a';
}else if((t[j]>='a')&&(t[j]<+'z'))
{
}else
{
t[j]=' ';
}
}
//cout<<t<<endl;
istringstream iss(t);
int js=0;
while(1)
{
string tem;
iss>>tem;
//cout<<tem<<endl;
for(int j=0;j<n;j++)
{
if(da[j]==tem)
{
js++;
}
}
if(iss.eof()==1)
{
break;
}
}
shu.push_back(js);
maxt=max(maxt,js);
}
/*
for(int i=0;i<da.size();i++)
{
cout<<da[i]<<endl;
}*/
cout<<"Excuse Set #"<<k<<endl;
for(int i=0;i<shu.size();i++)
{
if(shu[i]==maxt)
{
cout<<b[i]<<endl;
//cout<<shu[i]<<endl;
}
}
cout<<endl;
}
return 0;
}
POJ 1598 Excuses, Excuses! G++
最新推荐文章于 2017-07-13 20:21:13 发布