PPCG Incの最初の日へようこそ。最新のジュニアアシスタントドキュメントソーターとして、送信されたすべてのドキュメントがアルファベット順にアーカイブされていることを確認する責任があります。猿ができるのはとても簡単です。まあ、比phor的に言えば、私たちはそれを行うために猿を雇ったのです。何だと思う?サルはアルファベットを理解していないことがわかります。とにかく、今の混乱を修正する時間がないので、状況を悪化させないようにしてください。その後、それを取得します!おなかがすいたら、ウォータークーラーのそばにバナナがあります。幸運を!
仕事内容
入力
- 文字列のリスト(アーカイブ)と、そのリストに追加する必要のある文字列(ドキュメント)を受け取ります。
- すべての文字列には、大文字、小文字、スペースのみが含まれます
- 文字列は常に文字で始まり、文字で終わる
仕事
ドキュメントのターゲット位置を決定します:アーカイブ内で受け取るべき位置。目標位置は次のように決定できます。
- 各ポジションについて:
- 文書内のアルファベット順で、その位置の前のアーカイブ内の文字列の量を数えます
- 文書内のアルファベット順で、その位置の後のアーカイブ内の文字列の量を数えます
- 上記の2つのカウントの合計としてポジションのスコアを定義します
- ドキュメントの目標位置は、最高スコアの位置です
- 同点の場合、最高スコアのすべてのポジションがターゲットポジションとして等しく有効です。1つだけを選択する必要があります。
ソートする場合:
- 大文字と小文字は同等です
- 文字の前にスペースが来る
出力
- 任意の形式でドキュメントが追加されたアーカイブ
または
- 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