Biorąc pod uwagę listę liczb całkowitych, Twoim zadaniem jest wyprowadzenie drugiej największej wartości w pierwszych k elementach, dla każdego k między 2 a długością listy wejściowej.

Innymi słowy, wypisz drugą co do wielkości wartość dla każdego prefiksu wejścia.

Możesz podać dowolną wartość dla pierwszego elementu (gdzie k = 1) lub po prostu pominąć tę wartość, ponieważ nie ma drugiego maksimum dla listy 1 elementu. Możesz założyć, że na wejściu są co najmniej 2 elementy.

Najkrótszy kod wygrywa.

Przykłady

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 bajtów

ηεà\à

Wypróbuj online!

Zwraca [](dowolna wartość) dla pierwszego.

Łuska , 9 7 bajtów

Zaoszczędź bajt lub dwa dzięki @Zgarb

mȯ→hOtḣ

Zwraca 0za pierwsze „drugie maksimum”

Wyjaśnienie

         -- 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

Wypróbuj online!

Python 2 , 54 bajty

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

Wypróbuj online!

JavaScript (ES6), 58 51 50 bajtów

Zapisano 1 bajt dzięki @Neil

Dołącza undefineddla k = 1 .

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

Przypadki testowe

Uwaga: ten fragment JSON.stringify()kodu jest używany do odczytu, który - jako efekt uboczny - przekształca undefinedsię w 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 bajtów

m@Sd_2._

Wypróbuj online! lub Wypróbuj pakiet testowy!

W jaki sposób?

Spowoduje to wyświetlenie pierwszego elementu listy jako pierwszej wartości na liście, zgodnie ze specyfikacją Możesz wygenerować dowolną wartość dla pierwszego elementu .

m@Sd_2._ - Pełny program z niejawnym wejściem.

m ._Q - Odwzoruj prefiksy danych wejściowych zmienną d.
  Sd - Sortuje bieżący prefiks.
 @ - Pobiera element ...
    _2 - Przy indeksie - 2 (drugi najwyższy).
           - Drukuj niejawnie.

Galaretka , 8 bajtów

ḣJṢ€Ṗ€Ṫ€

Wypróbuj online!

Pierwszą wartością będzie zawsze 0, a kolejne liczby będą drugimi maksimami każdego prefiksu.

Wyjaśnienie

ḣ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 bajtów

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+" ");}}

Wypróbuj online!

Python 2 , 45 bajtów

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

Wypróbuj online!

Prawa strona kodu jest oczywista. Co jednak umieszczamy po lewej stronie and? Ponieważ rekurencyjnie łączymy części listy, potrzebujemy, aby lewa strona była prawdziwa, jeśli lma 2 lub więcej elementów, a pustą listę w przeciwnym razie. l[1:]ładnie spełnia to kryterium.

C # (mono) , 81 bajtów

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

Wypróbuj online!

Brachylog , 10 bajtów

a₀ᶠb{okt}ᵐ

Wypróbuj online!

Partia, 123 bajty

@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 bajtów

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

Wypróbuj online!

05AB1E , 5 bajtów

Znalazłem kolejny 5-bajtowy, bardzo różny od rozwiązania Erika . Dowolna wartość jest pierwszym elementem listy.

ηε{Áθ

Wypróbuj online!

Wyjaśnienie

ηε{Áθ  - 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.

Weźmy przykład, aby ułatwić zrozumienie.

• Najpierw otrzymujemy niejawny wkład, powiedzmy, że jest [1, 5, 2, 3, 5, 9, 5, 8].

• Następnie wypychamy jego prefiksy za pomocą η- [[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]].

• Teraz kod mapuje listę i sortuje każdy prefiks za pomocą {- [[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]].

• Następnie podjąć bardzo ostatni element i przenieść go na początku: [[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]].

• Oczywiście, teraz kod pobiera ostatni element każdej podlisty za pomocą θ- [1, 1, 2, 3, 5, 5, 5, 8](pierwszy jest wartością arbitralną.

CJam , 16 bajtów

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

Wypróbuj online!

Zwraca pierwszy element dla pierwszego.

-2 dzięki Challenger5 .

R , 54 49 bajtów

Dzięki Giuseppe -5 bajtów. Nie znałem tej funkcji seq().

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

Wypróbuj online!

Japt , 12 10 bajtów

Tablica wyjściowa składa się z pierwszego elementu w tablicy wejściowej, po której następuje pożądana sekwencja.

£¯YÄ n< g1

Sprawdź to

Wyjaśnienie

Domniemane wejście tablicy U.

£

Mapuj U, gdzie Yjest bieżący indeks.

¯YÄ

Plasterek Uod 0do Y+1.

n<

Sortuj malejąco.

g1

Zdobądź drugi element.

Niejawnie wypisuje wynikową tablicę.

MATL , 19 10 bajtów

Podziękowania dla Luisa Mendo za zgolenie 9 bajtów!

"GX@:)SP2)

Spróbuj tutaj .

Wyjaśnienie

"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 bajtów

_2&{@/:~ ::#\

Wypróbuj online!Pierwszym elementem jest zawsze 1.

Wyjaśnienie

_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)

Przestrzeń ma znaczenie.

Ohm , 10 8 bajtów

-2 bajty dzięki produktom ETH.

∙p»îS2~ª

Wypróbuj online!

Uh, to dziwne, ale nie wiem jak inaczej naciskać liczbę ujemną ... Nie bardzo wiem oma. : P

Mathematica, 45 bajtów

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

Wypróbuj online!

Perl 5 , 42 + 1 (-a) = 43 bajty

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

Wypróbuj online!

Swift 3 , 67 bajtów

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

Pakiet testowy.

Swift 3 , 65 bajtów

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

Pakiet testowy.

Jak je uruchomić?

Pierwszy to kompletna funkcja, która przyjmuje dane wejściowe jako parametr funkcji i wypisuje wynik. Możesz ich używać dokładnie tak, jak pokazano w linku testowym. Zdecydowałem się jednak dodać instrukcje, ponieważ drugi typ funkcji jest używany bardzo rzadko i większość ludzi nawet nie wie o jego istnieniu. Stosowanie:

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

Drugi to funkcja anonimowa, jak lambdas. Możesz używać go dokładnie tak, jak robisz Python, deklarując zmienną fi wywołując ją:

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]))

lub zawiń go w nawiasach i wywołaj bezpośrednio ( (...)(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 bajty

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

pobiera dane wejściowe z argumentów wiersza poleceń. Dane wyjściowe są ograniczone, wiodące i ciągnione przez średnik.
Uruchom -nrlub wypróbuj online .

Daje ostrzeżenie w PHP 7.1; zastąpić a&z ""<do naprawienia.
Lub użyj for(;++$i<$argc;rsort($a),print$a[1]._)$a[]=$argv[$i];(54 bajtów)

Mathematica 42 bajtów

Niezależnie dotarł do odpowiedzi bardzo podobnej do @Jenny_mathy, ale o 3 bajty krótszy

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

Uświadomiłem sobie, że pierwsze uruchomione maksimum zajmuje tylko 15 bajtów i dwa wywołania funkcji !:

Max~FoldList~#&

Można to zrobić tak zwięźle, ponieważ Maxma atrybuty Flati OneIdentityale nie jest to prawdą dla RankedMaxktórego byłby logiczny zamiennik. Niestety definiowanie atrybutów lub modyfikowanie ich w istniejących funkcjach zajmuje zbyt wiele bajtów, więc spłaszczanie należy wykonać w inny sposób.

Wszystkie n-te działające maksima można znaleźć w 48 bajtach:

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

Pyth, 15 bajtów

FNr2hlQ@_S<QN1

Wypróbuj tutaj: 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 i debugowanie = 0

Wyjaśnienie

FNr2hlQ - Dla pętli z licznikiem 2 <= N <= długość listy

@_S<QN1 - Drugi element, gdy pierwsze N ​​elementów listy jest sortowanych w kolejności rosnącej, a następnie odwróconych (sortowanych w kolejności malejącej)

k , 13 bajtów

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

Wypróbuj online!

           ,\ /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]

Oktawa, 51 bajtów

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

- Zwrócono dowolną wartość dla pierwszego elementu.

Wypróbuj online!

JavaScript (ES6), 43 51 bajtów

Edycja: Dodano 8 bajtów, ponieważ pożądane jest sortowanie numeryczne. :(

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

Trzymam to tutaj, ponieważ jest krótsze, pod warunkiem, że chce się uporządkować leksykograficznie:

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

Oba wyrażenia tworzą undefinedpierwszy element.

Kod testowy

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 bajtów

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

Być może istnieje lepszy sposób na wygenerowanie tych prefiksów.