欢迎来到PPCG Inc.的第一天。作为我们最新的初级助理文件分类机,您有责任确保我们发送给您的所有文件都按字母顺序存档。猴子很容易做到。好吧,隐喻地说,就像我们确实雇用了一只猴子来做那样。你猜怎么了?原来猴子对我们的字母缺乏理解。无论如何,现在没有时间修复现在的混乱局面,所以请尽量不要使情况变得更糟,好吗?然后去吧!如果饿了,水冷却器旁会放着香蕉。祝好运!
职位描述
输入值
- 您将收到一个字符串列表(档案)和一个需要添加到该列表的字符串(文档)
- 所有字符串将仅包含大写字母,小写字母和空格
- 字符串始终以字母开头和结尾
任务
确定文档的目标位置:应在存档中接收的位置。目标位置可以如下确定:
- 对于每个职位:
- 计算该位置之前存档中字符串的数量(按字母顺序排列)
- 计算该位置之后档案中按字母顺序排列的字符串数量
- 将职位的分数定义为以上两个计数之和
- 文档的目标位置是得分最高的位置
- 在平局的情况下,所有得分最高的职位均有效地充当目标职位。只需要选择一个。
排序时:
- 大写和小写字母是等效的
- 字母前有空格
输出量
- 以任何形式添加了文档的存档
要么
- 基于0或1的索引中文档的目标位置
工作评估
最小字节获胜!
示例I / O
Archive:
Applebuck Season
Friendship is Magic
The Ticket Master
Griffon the BrushOff
Boast Busters
Bridle Gossip
Document: Dragonshy
Position scores (0-based index):
0: 0 + 3 = 3
1: 1 + 3 = 4
2: 1 + 2 = 3
3: 1 + 1 = 2
4: 1 + 0 = 1
5: 2 + 0 = 2
6: 3 + 0 = 3
Target position: 1
5
欢迎使用PPCG,这似乎是不错的第一篇文章!:)但是,“任务”部分中的说明很难阅读。水平滚动很烦人:我会考虑改用项目符号列表。我们有一个方便的沙箱,您可以在其中发布挑战,以供社区审查。
—
FryAmTheEggman '16
Dragonshy我就知道了!非常好:-D
—
Luis Mendo
@Lex最好再有一个或两个测试用例
—
Luis Mendo