整数のリストが与えられた場合、タスクは、2から入力リストの長さまでの各kについて、最初のk要素で2番目に大きい値を出力することです。

言い換えると、入力の各プレフィックスに対して2番目に大きい値を出力します。

最初の要素（k = 1）に任意の値を出力するか、1つの要素のリストに2番目の最大値がないため、この値を単純に省略できます。入力に少なくとも2つの要素があると仮定できます。

最短のコードが優先されます。

例

Input:
1 5 2 3 5 9 5 8
Output:
  1 2 3 5 5 5 8
Input:
1 1 2 2 3 3 4
Output:
  1 1 2 2 3 3
Input:
2 1 0 -1 0 1 2
Output:
  1 1 1 1 1 2

05AB1E、5バイト

ηεà\à

オンラインでお試しください！

[]最初の（任意の値）を返します。

殻、9 7バイト

@Zgarbのおかげで1〜2バイト節約できました

mȯ→hOtḣ

0最初の「2番目の最大値」を返します

説明

         -- implicit input, e.g          [1,5,3,6]
      ḣ  -- prefixes                     [[],[1],[1,5],[1,5,3],[1,5,3,6]]
     t   -- remove the first element     [[1],[1,5],[1,5,3],[1,5,3,6]]
mȯ       -- map the composition of 3 functions
    O    --   sort                       [[1],[1,5],[1,3,5],[1,3,5,6]]
   h     --   drop the last element      [[],[1],[1,3],[1,3,5]
  →      --   return the last element    [0,1,3,5]
         -- implicit output

オンラインでお試しください！

Python 2、54バイト

lambda x:[sorted(x[:i])[-2]for i in range(2,1+len(x))]

オンラインでお試しください！

JavaScript（ES6）、58 51 50バイト

@Neilのおかげで1バイト節約

アペンドundefinedするためのk = 1。

a=>a.map(e=>(b=[e,...b]).sort((a,b)=>b-a)[1],b=[])

テストケース

注意：このスニペットはJSON.stringify()読みやすさのために使用します。これは、副作用として-に変換さundefinedれnullます。

let f =

a=>a.map(e=>(b=[e,...b]).sort((a,b)=>b-a)[1],b=[])

console.log(JSON.stringify(f([1, 5, 2, 3, 5, 9, 5, 8]))) // 1 2 3 5 5 5 8
console.log(JSON.stringify(f([1, 1, 2, 2, 3, 3, 4])))    // 1 1 2 2 3 3
console.log(JSON.stringify(f([2, 1, 0, -1, 0, 1, 2])))   // 1 1 1 1 1 2

Pyth、8バイト

m@Sd_2._

オンラインでお試しください！またはテストスイートをお試しください！

どうやって？

これにより、仕様に従って、リストの最初の要素がリストの最初の値として出力されます。最初の要素に任意の値を出力できます。

m@Sd_2._-暗黙的な入力を伴う完全なプログラム。

m ._Q-入力のプレフィックスを変数dでマップします。
  Sd-現在のプレフィックスをソートします。
 @-要素を取得...
    _2-インデックス-2（2番目に高い）。
           -暗黙的に印刷します。

ゼリー、8バイト

ḣJṢ€Ṗ€Ṫ€

オンラインでお試しください！

最初の値は常に0になり、次の数字は各プレフィックスの2番目の最大値になります。

説明

ḣJṢ€Ṗ€Ṫ€  Input: array A
 J        Enumerate indices, [1, 2, ..., len(A)]
ḣ         Head, get that many values from the start for each, forms the prefixes
  Ṣ€      Sort each
    Ṗ€    Pop each, removes the maximum
      Ṫ€  Tail each

Java（OpenJDK 8）、87 86バイト

a->{int x,y=x=1<<-1;for(int c:a){if((c>x?x=c:c)>y){x=y;y=c;}System.out.print(x+" ");}}

オンラインでお試しください！

Python 2、45バイト

f=lambda l:l[1:]and f(l[:-1])+[sorted(l)[-2]]

オンラインでお試しください！

コードの右側は一目瞭然です。ただし、の左側に何を入れandますか？リストの一部を再帰的に連結しているため、l2つ以上の要素がある場合は左側が真である必要があり、そうでない場合は空のリストが必要です。l[1:]この基準をうまく満たしています。

C＃（モノ）、81バイト

using System.Linq;a=>a.Select((_,i)=>a.Take(++i).OrderBy(n=>n).Skip(i-2).First())

オンラインでお試しください！

Brachylog、10バイト

a₀ᶠb{okt}ᵐ

オンラインでお試しください！

バッチ、123バイト

@set/af=s=%1
@for %%n in (%*)do @call:c %%n
@exit/b
:c
@if %1 gtr %s% set s=%1
@if %1 gtr %f% set/as=f,f=%1
@echo %s%

APL（Dyalog）、15バイト

(2⊃⍒⊃¨⊂)¨1↓,\∘⊢

オンラインでお試しください！

05AB1E、5バイト

Erikのソリューションとは非常に異なる別の5バイトを見つけました。任意の値は、リストの最初の要素です。

ηε{Áθ

オンラインでお試しください！

説明

ηε{Áθ  - Full program that reads implicitly from STDIN and outputs to STDOUT.

η      - Push the Prefixes of the list.
 ε     - Apply to each element (each prefix):
  {      - Sort the prefix list.
   Á     - Shift the list to the right by 1, such that the first element goes to the 
           beginning  and the second largest one becomes the last.
    θ    - Get the last element (i.e. the second largest)
         - Print implicitly.

わかりやすくするために例を見てみましょう。

• まず、暗黙的な入力を取得します。 [1, 5, 2, 3, 5, 9, 5, 8]ます。

• 次に、η- を使用してプレフィックスをプッシュし[[1], [1, 5], [1, 5, 2], [1, 5, 2, 3], [1, 5, 2, 3, 5], [1, 5, 2, 3, 5, 9], [1, 5, 2, 3, 5, 9, 5], [1, 5, 2, 3, 5, 9, 5, 8]]ます。

• これで、コードはリストをマップし、{- を使用して各プレフィックスをソートします[[1], [1, 5], [1, 2, 5], [1, 2, 3, 5], [1, 2, 3, 5, 5], [1, 2, 3, 5, 5, 9], [1, 2, 3, 5, 5, 5, 9], [1, 2, 3, 5, 5, 5, 8, 9]]。

• 次に、最後の要素を取得して先頭に移動します[[1], [5, 1], [5, 1, 2], [5, 1, 2, 3], [5, 1, 2, 3, 5], [9, 1, 2, 3, 5, 5], [9, 1, 2, 3, 5, 5, 5], [9, 1, 2, 3, 5, 5, 5, 8]]。

• もちろん、今ではコードはθ- を使用して各サブリストの最後の要素を取得します[1, 1, 2, 3, 5, 5, 5, 8]（最初の要素は任意の値です。

CJam、16バイト

{_,,:)\f{<$-2=}}

オンラインでお試しください！

firstの最初の要素を返します。

-2 Challenger5に感謝します。

R、54 49バイト

Giuseppe -5バイトに感謝します。私はこの機能を知りませんでしたseq()。

for(i in seq(x<-scan()))cat(sort(x[1:i],T)[2],"")

オンラインでお試しください！

Japt、12 10バイト

出力配列は、入力配列の最初の要素と、それに続く目的のシーケンスで構成されます。

£¯YÄ n< g1

試して

説明

arrayの暗黙的な入力U。

£

Map over U、ここYでは現在のインデックスです。

¯YÄ

Uから0にスライスしY+1ます。

n<

降順で並べ替えます。

g1

2番目の要素を取得します。

結果の配列を暗黙的に出力します。

MATL、19 10バイト

Luis Mendoに9バイトを削ってくれてありがとう！

"GX@:)SP2)

ここで試してみてください。

説明

"GX@:)SP2)
"                  for all the values in the input
 G                 get input
  X@:)             get values up to the iteration
      SP           sort it in descending order
        2)         get the second value
                   implicit end of loop and output

J、13バイト

_2&{@/:~ ::#\

オンラインでお試しください！最初の要素は常に1です。

説明

_2&{@/:~ ::#\
            \  Apply to prefixes
_2&{@/:~        Sort and take second-to-last atom
     /:~         Sort upwards
_2 {             Take second-to-last atom
         ::     If there's an error (i.e only one atom)
           #     Return the length of the list (1)

スペースが重要です。

オーム、10 8バイト

ETHproductionsのおかげで-2バイト。

∙p»îS2~ª

オンラインでお試しください！

ええ、これは奇妙ですが、負の数をプッシュする他の方法がわかりません...オームは本当に知りません。：P

Mathematica、45バイト

Sort[s[[;;i]]][[-2]]~Table~{i,2,Length[s=#]}&

オンラインでお試しください！

Perl 5、42 + 1（-a）= 43バイト

say((sort{$b<=>$a}@F[0..$_])[1])for 1..$#F

オンラインでお試しください！

Swift 3、67バイト

func g(l:[Int]){print((1..<l.count).map{l[0...$0].sorted()[$0-1]})}

テストスイート。

Swift 3、65バイト

{l in(1..<l.count).map{l[0...$0].sorted()[$0-1]}}as([Int])->[Int]

テストスイート。

これらの実行方法は？

最初の関数は、関数パラメーターとして入力を受け取り、結果を出力する完全な関数です。テストリンクに示されているとおりに使用できます。ただし、2番目のタイプの関数はほとんど使用されず、ほとんどの人はその存在を知らないため、命令を追加することにしました。使用法：

g(l: [1, 1, 2, 2, 3, 3, 4] )

2つ目は、ラムダのような匿名関数です。Pythonと同じように使用して、変数fを宣言して呼び出すことができます。

var f = {l in(1..<l.count).map{l[0...$0].sorted()[$0-1]}}as([Int])->[Int]

print(f([1, 1, 2, 2, 3, 3, 4]))

または、括弧で囲んで直接呼び出します（(...)(ArrayGoesHere)）：

print(({l in(1..<l.count).map{l[0...$0].sorted()[$0-1]}}as([Int])->[Int])([1, 1, 2, 2, 3, 3, 4]))

PHP、53バイト

for(;a&$n=$argv[++$i];rsort($a),print$a[1]._)$a[]=$n;

コマンドライン引数から入力を受け取ります。出力はセミコーラで区切られ、先行し、後続します。
で実行する-nrか、オンラインで試してください。

PHP 7.1で警告を生成します。置き換えa&て""<修正します。
または使用for(;++$i<$argc;rsort($a),print$a[1]._)$a[]=$argv[$i];（54バイト）

Mathematica 42バイト

独立して@Jenny_mathyに非常に似ているが3バイト短い回答に到達しました

Sort[#[[;;i]]][[-2]]~Table~{i,2,Length@#}&

最初の実行中の最大値は15バイトと2つの関数呼び出しのみであることに気付きました！：

Max~FoldList~#&

ので、これはとても簡潔に行うことができるMax属性を持っているFlatし、OneIdentityそれがために真実ではありませんRankedMax論理的な交換されるであろう。残念ながら、既存の関数で属性を定義したり変更したりするのは非常に多くのバイトを必要とするため、他の方法で平坦化を行う必要があります。

n番目のランニングマックスはすべて48バイトで見つけることができます。

PadLeft[Sort/@Flatten/@FoldList[{##}&,{},#&@#]]&

Pyth、15バイト

FNr2hlQ@_S<QN1

ここで試してください：https : //pyth.herokuapp.com/?code=FNr2hlQ%40_S%3CQN1&input=%5B1%2C+5%2C+2%2C+3%2C+5%2C+9%2C+5% 2C + 8％5D＆debug = 0

説明

FNr2hlQ -カウンター2 <= N <=リストの長さのForループ

@_S<QN1 -リストの最初のN個の要素が昇順で並べ替えられ、次に逆にされる（降順で並べ替えられる）2番目の要素

k、13バイト

{x(>x)1}'1_,\

オンラインでお試しください！

           ,\ /sublists of increasing lengths (scan concat)
         1_   /remove the first sublist
{      }'     /for each sublist:
  (>x)        /    indices to permute sublist into largest to smallest
      1       /    get second index
 x            /    get sublist[that index]

オクターブ、51バイト

@(a){[~,I]=cummax(a);a(I(2:end))=-inf;cummax(a)}{3}

-最初の要素に対して返される任意の値。

オンラインでお試しください！

JavaScript（ES6）、43 51バイト

編集： 数値の並べ替えが必要なため、8バイトを追加しました。 :(

a=>a.map((_,b)=>a.slice(0,b+1).sort((a,b)=>b-a)[1])

ただし、辞書式の順序が必要な場合は短くするため、ここにこれを保持します。

a=>a.map((_,b)=>a.slice(0,b+1).sort()[b-1])

両方の式undefinedは、最初の要素に対して生成されます。

テストコード

const golfed =

a=>a.map((_,b)=>a.slice(0,b+1).sort((a,b)=>b-a)[1])

const inputs = [
  [1, 5, 2, 3, 5, 9, 5, 8],
  [1, 1, 2, 2, 3, 3, 4],
  [2, 1, 0, -1, 0, 1, 2]
];
console.log(inputs.map(x => golfed(x)));
// [ [ undefined, 1, 2, 3, 5, 5, 5, 8 ],
//   [ undefined, 1, 1, 2, 2, 3, 3 ],
//   [ undefined, 1, 1, 1, 1, 1, 2 ] ]

Clojure、56バイト

#(for[i(drop 2(reductions conj[]%))](nth(sort-by - i)1))

たぶん、これらのプレフィックスを生成するより良い方法があります。