借口!借口!
来源:互联网 发布:上海孚盟软件怎么样 编辑:程序博客网 时间:2024/04/30 10:06
题意描述
法官伊藤正在遇到一个问题,因为陪审人员被传唤,给予相当跛脚的借口,以避免服刑。为了减少愚蠢的借口所需的时间,伊藤法官已经要求你编写一个程序,将在一个找到跛脚借口的借口列表中搜索一个关键字列表。关键字可以在一个借口中匹配,无论情况如何。
输入
您的程序的输入将由多组数据组成。每组的第1行将仅包含两个整数。第一个数字(1 <= K <= 20)定义搜索中要使用的关键字数量。第二个数字(1 <= E <= 20)定义要搜索的集合中的借口数量。第2到第K行1每个都包含一个关键字。线K + 2至K + 1 + E每个都包含一个借口。关键字列表中的所有关键字将仅包含长度为L(1 <= L <= 20)的连续小写字母字符,并将在输入行中占据列1到L。所有的借口都可以包含任何大写或小写字母数字字符,空格或任何以下标点符号[“!,!?]不包括方括号,长度不得超过70个字符,排除次数将至少包含1个非空格字符
产量
对于每个输入集,您将从列表中打印最差的借口。最坏的借口被定义为包含关键字发生率最多的借口。如果一个关键字出现不止一次的借口,每个发生被认为是一个单独的发生。当且仅当连续形式存在于字符串中并且由该行的开始或结尾或任何非字母字符或空格分隔时,关键字“发生”在一个借口中。
对于每一组输入,您将打印一行,紧跟在字符串“Excuse Set#”之后的集合中。(见样品输出)。以下行是/包含每行正确读取的最坏的借口。如果有多个最坏的借口,您可以按任何顺序打印。在每组输出后,您应该打印一个空行。
样品输入
5 3
狗
吃
家庭作业
金丝雀
死亡
我的狗吃了我的功课
你可以相信我的狗在吃我的金丝雀后死了…和我的主页?
这个借口是非常好的,它包含0个关键字。
6 5
超级公路
疯
热核
卧室
战争
建造
我在卧室里建了一个高速公路。
我其实很疯狂
1234567890 ,,,,, ….. ????? 0987654321 !!!!!!
有一场热核战争!
我吃了我的狗,我的金丝雀和我的家庭作业…注意到过时的关键字?
样品输出
排除套装#1
你可以相信我的狗在吃我的金丝雀后死了…和我的主页?
Excuse Set#2
我在卧室里建了一个高速公路。
有一场热核战争!
#include<iostream>#include<stdio.h>#include<string.h>#include<cstring>#include<cctype>#include<string>using namespace std;void tolow(char s[]){ int tt=strlen(s); for(int i=0;i!=tt;i++){ if(s[i]>='A'&&s[i]<='Z') s[i]+=32; }}int id(char a[],char b[])//注意调用函数中a为长串,b为短串;{ tolow(a); tolow(b); int str1=strlen(a); int str2=strlen(b); int k,count =0; for(int i=0;i!=str1;i++){ k=0; for(int j=i;k!=str2;k++,j++) { if(a[j]!=b[k]) break; } if(k>=str2){ count++; break; } } if(count) return 1; else return 0;}int main(){ int n,m; int q=0; while(cin>>n>>m) { q++; char b[100][30]; for(int i=0;i!=n;i++) cin>>b[i]; getchar(); char a[100][200]; char aa[100][200]; for(int j=0;j!=m;j++){ gets(a[j]); strcpy(aa[j],a[j]); } int f=0,h=0; int sum[100]={0}; for(f=0;f!=m;f++){ for(h=0;h!=n;h++){ sum[f]+=id(a[f],b[h]); } } int MAX=0; for (int i=0;i!=m;i++) if(MAX <sum[i])MAX=sum[i]; printf("Excuse Set #%d\n",q); for(int j=0;j!=m;j++) if(MAX==sum[j]) puts(aa[j]); cout<<endl; } return 0;}
测试截图
- 借口
- 借口
- 借口
- 借口
- 借口
- 借口
- 借口!借口!
- UVa 409 "借口,借口!"
- uva 409借口 借口
- 分手--借口
- 拒绝借口
- UVA(WA) 409 借口借口
- 给自己一个借口
- 没有任何借口
- 没有任何借口!
- 没有任何借口
- 没有任何借口
- 没有任何借口
- 自动创建proc文件
- 安卓设备连接网络adb调试
- IE10、IE11和Microsoft Edge的Hack
- 基于maven只整合spring和struts2
- 程序员最核心的竞争力是学习力
- 借口!借口!
- Intellij添加Google Java CheckStyle
- fmpeg中表达式
- 点击导航栏以外区域也会返回的问题
- Nginx+uswgi
- 赋值运算符“=”的重载 (浅拷贝与深拷贝)
- oop面向对象编程-第九天
- 三.数据结构与基本绘图(3.颜色空间转换函数)
- 国际电信联盟(ITU)标准链接