ZOJ1315
代码先寄放这里
#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; }
It is your time to fight!