poj 1598 Excuses, Excuses!
来源:互联网 发布:北京婚纱照外景 知乎 编辑:程序博客网 时间:2024/05/16 00:54
#include<stdio.h>#include<string.h>char str1[25][100],str2[25][100],ch[100],str3[25][100];int m,n,ans[25];int judge(char c){if(c>='a'&&c<='z')return 1;return 0;}void init(){int i,j;for(i=0;i<n;i++)scanf("%s",str1[i]);getchar();for(i=0;i<m;i++) gets(str2[i]);for(i=0;i<m;i++){for(j=0;str2[i][j];j++){str3[i][j]=str2[i][j];if(str2[i][j]>='A'&&str2[i][j]<='Z')str2[i][j]=str2[i][j]-'A'+'a';}str3[i][j]=0;}}int main(){int i,j,x,y,k,ca=1,sum,max;while(scanf("%d%d",&n,&m)!=-1){memset(ans,-1,sizeof(ans));init();x=0;y=0;max=0;for(i=0;i<m;i++){sum=0;for(j=0;str2[i][j];j++){ch[x++]=str2[i][j];if(judge(ch[x-1])==0){if(x==1){x=0;continue;}else {ch[x-1]=0;for(k=0;k<n;k++)if(strcmp(ch,str1[k])==0)sum++;}x=0;}}if(sum>=max){if(sum==max)ans[++y]=i;else {max=sum;y=0;ans[y]=i;}}}printf("Excuse Set #%d\n",ca++);for(i=0;ans[i]!=-1;i++)puts(str3[ans[i]]);printf("\n");}return 0;}
0 0
- POJ 1598 Excuses, Excuses!
- poj 1598 Excuses, Excuses!
- poj 1598 Excuses, Excuses!
- poj 1598 Excuses, Excuses!
- UVA (POJ 1598)Excuses, Excuses!
- POJ 1598 Excuses, Excuses! 已被翻译
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- Excuses, Excuses!
- HDU 1606(POJ 1598 UVA 409) Excuses, Excuses!(字符串匹配处理)
- fjnu 1850 Excuses, Excuses!
- UVa 409 Excuses, Excuses!
- 409-Excuses, Excuses!
- 409 - Excuses, Excuses!
- poj1598 Excuses, Excuses!
- QWidget,QMainWindow和QDialog的区别
- 策略模式——MFC例子
- HDU2489 Minimal Ratio Tree 【DFS】+【最小生成树Prim】
- AndroidStudio单元测试——instrumentation
- 双方发生法萨芬
- poj 1598 Excuses, Excuses!
- HttpClient使用详解
- LCA+桥poj3694
- 12.jQuery UI Cookie插件
- Latex 中的若干问题
- OpenSessionInViewFilter 的配置及替代方案
- 高德地图搭建与实现
- hdu 1708 Fibonacci String
- 线性表----队列(顺序表示)的基本操作