ZOJ1315

来源:互联网 发布:mysql导入数据表 覆盖 编辑:程序博客网 时间:2024/06/03 14:11
代码先寄放这里
#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#include<memory.h>#include<map>using namespace std;int n,m,T=0;map<string,int>Map;void _update(){Map.clear();}void _init1(){string s;for(int i=1;i<=n;i++){    cin>>s;    Map[s]++;}char c=getchar();}void _init2(){printf("Excuse Set #%d\n",++T);int num[30],Max=0;string s;char c[30][80];for(int i=1;i<=m;i++) { gets(c[i]); num[i]=0; }for(int i=1;i<=m;i++){    s="";    for(int j=0;j<=strlen(c[i]);j++){//多一个‘|0’,以防最后一个单词被忽略 if(islower(c[i][j])) s+=c[i][j];else if(isupper(c[i][j])) s+=tolower(c[i][j]);else {  if(s!="") num[i]+=Map[s];  s="";}    }    if(num[i]>Max) Max=num[i];}for(int i=1;i<=m;i++)  if(num[i]==Max) {    puts(c[i]);}cout<<endl;}int main(){while(cin>>n>>m){Map.clear();_init1();_init2();}return 0;}