zoj 1315 Excuses, Excuses!
时间:2022-05-08
本文章向大家介绍zoj 1315 Excuses, Excuses!,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题意:简单题,读懂题目就很好写了,这里要说的是,题目并没有叙述每句话里的单词长度是多少,所以导致我的数组开小了,一直SF,后来把数组开大后就A了
先给出一组单词,然后在给出几个句子,输出包含给定单词数量最多的句子。这次考验基础,就是单词与单词的分隔不仅仅只是空格还有别的符号
#include<stdio.h>
#include<string.h>
struct Node
{
char key[21];
}node[21];
struct Ans
{
char ss[100];
int count;
}ans[21];
void Str2str(char ss[])
{
for (int i=0;ss[i];i++)
{
if(ss[i]>='A' && ss[i]<='Z') ss[i]+=32;
}
}
int main()
{
int n,k,i,j,t;
char word[100];//储存句子中的单词,数组一定要开大
int tes=1;
while(scanf("%d%d",&n,&k)!=EOF)
{
int max=0;
getchar();
memset(ans,0,sizeof(ans));
for (i=0;i<n;i++)
{
gets(node[i].key);
}
int cas=0;
int flag=0;
for (i=0;i<k;i++)//有几句话
{
gets(ans[i].ss);
int leng=strlen(ans[i].ss);
for (j=0;j<=leng;j++)//找有几个单词
{
if((ans[i].ss[j]<'A' || ans[i].ss[j]>'z' || (ans[i].ss[j]>'Z' && ans[i].ss[j]<'a') || j==leng) && flag==1)//判断是否已经构成一个新单词
{
flag=0;
word[cas]=' ';
cas=0;
Str2str(word);
for (t=0;t<n;t++)
{
if(!strcmp(word,node[t].key)) ans[i].count++;
}
}
else { word[cas++]=ans[i].ss[j]; flag=1; }
}
if(ans[i].count>max) max=ans[i].count;
}
printf("Excuse Set #%dn",tes++);
for (i=0;i<k;i++)
{
if(ans[i].count==max) printf("%sn",ans[i].ss);
}
printf("n");
}
return 0;
}
- Vijos P1131 最小公倍数和最大公约数问题【暴力】
- Vjios P1736 铺地毯【暴力,思维】
- Vijos P1116 一元三次方程求解【多解,暴力,二分】
- Python Selenium设计模式-POM
- [快学Python3]HTTP处理 - urllib模块
- Vijos P1786 质因数分解【暴力】
- 模仿百度新闻列表底部的“加载更多”
- Vijos P1035 贪婪的送礼者【模拟】
- Vijos P1114 FBI树【DFS模拟,二叉树入门】
- Vijos P1448 校门外的树【多解,线段树,树状数组,括号序列法+暴力优化】
- 撞库扫号防范
- 分享一个 HTTPS A+ 的 nginx 配置
- Vijos P1785 同学排序【模拟】
- Vijos P1784 数字统计【模拟】
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法