热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

结束语_KattisBeekeeper

篇首语:本文由编程笔记#小编为大家整理,主要介绍了Kattis-Beekeeper相关的知识,希望对你有一定的参考价值。题目链接

篇首语:本文由编程笔记#小编为大家整理,主要介绍了Kattis-Beekeeper相关的知识,希望对你有一定的参考价值。



题目链接

Beekeeper – Kattis, Kattis


题目所述基本内容

It’s Bill the beekeeper again. In this problem, we learn that didn’t choose his career for the best reason. Bill chose to be a beekeeper because he really, really likes the look of the double e’s in the word “beekeeper”. Your task is to help identify other words Bill will really like.

 

Bill’s affinity for a word is determined by how many pairs of double vowels it has, where vowels are the letters a,e,i,o,u,y. Given a list of words, find the word that has the most pairs of double vowels, as it will be Bill’s favorite word.

Notes:


  • It is guaranteed that there will be a unique correct answer. That is, one word in the list will have strictly more pairs of vowels than all other words in the list.

  • No word in the input will have three or more of the same vowel consecutively, because that would just be too much for poor Bill.


输入输出样例

Input

The input will contain multiple test cases, up to 10. The first line of each case contains N, the number of words in that case (0


Output

For each case, print Bill’s favorite word. Each output should be printed on its own line.


Sample Input 1Sample Output 1

4
artist
engineer
beekeeper
programmer
3
bookkatt
jailaikia
yeehaaw
0

beekeeper
yeehaaw


METADATA
CPU Time limit1 second
Memory limit1024 MB
Difficulty2.7
StatisticsBeekeeper – Kattis, Kattis
AuthorNicholas Sharp
Source2014 Virginia Tech High School Programming Contest

代码

#include<iostream>
#include
#include
#include
using namespace std;
int main()
int count &#61; 0;
int choice &#61; 0;
string temp;
mapma;
vectorres;
while (cin >> choice)
if (choice &#61;&#61; 0)
break;

else
int max &#61; count;
for (int i &#61; 0; i cin >> temp;
for (int j &#61; 0; j if (temp[j] &#61;&#61; &#39;a&#39; || temp[j] &#61;&#61; &#39;e&#39; || temp[j] &#61;&#61; &#39;i&#39; || temp[j] &#61;&#61; &#39;o&#39; || temp[j] &#61;&#61; &#39;u&#39; || temp[j] &#61;&#61; &#39;y&#39;)
if (temp[j] &#61;&#61; temp[j &#43; 1]&&temp[j&#43;1]!&#61;temp[j&#43;2])
count&#43;&#43;;



ma[count] &#61; temp;
if (count >max)
max &#61; count;

count &#61; 0;

res.push_back(ma[max]);
ma.clear();


for (int i &#61; 0; i cout <
return 0;


结束语
好兄弟好兄弟&#xff0c;留下你的关注和点赞&#xff0c;666走一波&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;

推荐阅读
  • 本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程,将每个考题分配给3个独立的专家,如果他们的评分不一致,则需要请一位裁判做出最终决定。文章详细描述了评分规则,并给出了解决该问题的程序。 ... [详细]
  • 本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]
  • 本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]
  • 开发笔记:实验7的文件读写操作
    本文介绍了使用C++的ofstream和ifstream类进行文件读写操作的方法,包括创建文件、写入文件和读取文件的过程。同时还介绍了如何判断文件是否成功打开和关闭文件的方法。通过本文的学习,读者可以了解如何在C++中进行文件读写操作。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ... [详细]
  • 本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]
  • 本文介绍了解决二叉树层序创建问题的方法。通过使用队列结构体和二叉树结构体,实现了入队和出队操作,并提供了判断队列是否为空的函数。详细介绍了解决该问题的步骤和流程。 ... [详细]
  • 本文介绍了UVALive6575题目Odd and Even Zeroes的解法,使用了数位dp和找规律的方法。阶乘的定义和性质被介绍,并给出了一些例子。其中,部分阶乘的尾零个数为奇数,部分为偶数。 ... [详细]
  • CF:3D City Model(小思维)问题解析和代码实现
    本文通过解析CF:3D City Model问题,介绍了问题的背景和要求,并给出了相应的代码实现。该问题涉及到在一个矩形的网格上建造城市的情景,每个网格单元可以作为建筑的基础,建筑由多个立方体叠加而成。文章详细讲解了问题的解决思路,并给出了相应的代码实现供读者参考。 ... [详细]
  • 3.223.28周学习总结中的贪心作业收获及困惑
    本文是对3.223.28周学习总结中的贪心作业进行总结,作者在解题过程中参考了他人的代码,但前提是要先理解题目并有解题思路。作者分享了自己在贪心作业中的收获,同时提到了一道让他困惑的题目,即input details部分引发的疑惑。 ... [详细]
  • Python正则表达式学习记录及常用方法
    本文记录了学习Python正则表达式的过程,介绍了re模块的常用方法re.search,并解释了rawstring的作用。正则表达式是一种方便检查字符串匹配模式的工具,通过本文的学习可以掌握Python中使用正则表达式的基本方法。 ... [详细]
  • 展开全部下面的代码是创建一个立方体Thisexamplescreatesanddisplaysasimplebox.#Thefirstlineloadstheinit_disp ... [详细]
  • 本文介绍了一个题目的解法,通过二分答案来解决问题,但困难在于如何进行检查。文章提供了一种逃逸方式,通过移动最慢的宿管来锁门时跑到更居中的位置,从而使所有合格的寝室都居中。文章还提到可以分开判断两边的情况,并使用前缀和的方式来求出在任意时刻能够到达宿管即将锁门的寝室的人数。最后,文章提到可以改成O(n)的直接枚举来解决问题。 ... [详细]
  • Go Cobra命令行工具入门教程
    本文介绍了Go语言实现的命令行工具Cobra的基本概念、安装方法和入门实践。Cobra被广泛应用于各种项目中,如Kubernetes、Hugo和Github CLI等。通过使用Cobra,我们可以快速创建命令行工具,适用于写测试脚本和各种服务的Admin CLI。文章还通过一个简单的demo演示了Cobra的使用方法。 ... [详细]
author-avatar
手机用户2502861065
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有