Diberikan daftar bilangan bulat, tugas Anda adalah menampilkan nilai terbesar kedua dalam elemen k pertama , untuk setiap k antara 2 dan panjang daftar input.

Dengan kata lain, output nilai terbesar kedua untuk setiap awalan input.

Anda dapat menampilkan nilai arbitrer untuk elemen pertama (di mana k = 1), atau cukup menghilangkan nilai ini, karena tidak ada maksimum kedua untuk daftar 1 elemen. Anda dapat menganggap setidaknya ada 2 elemen dalam input.

Kode terpendek menang.

Contohnya

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 byte

ηεà\à

Cobalah online!

Pengembalian [](nilai arbitrer) untuk pertama.

Sekam , 9 7 byte

Disimpan satu atau dua byte berkat @Zgarb

mȯ→hOtḣ

Pengembalian 0untuk "maksimum kedua" pertama

Penjelasan

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

Cobalah online!

Python 2 , 54 byte

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

Cobalah online!

JavaScript (ES6), 58 51 50 byte

Disimpan 1 byte berkat @Neil

Tambahkan undefineduntuk k = 1 .

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

Uji kasus

NB: Cuplikan ini digunakan JSON.stringify()untuk keterbacaan, yang - sebagai efek samping - dikonversi undefinedke 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 byte

m@Sd_2._

Cobalah online! atau Coba Test Suite!

Bagaimana?

Ini menampilkan elemen pertama dari daftar sebagai nilai pertama dalam daftar, sesuai spesifikasi. Anda dapat menampilkan nilai arbitrer untuk elemen pertama .

m@Sd_2._ - Program lengkap dengan input implisit.

m ._Q - Memetakan di atas awalan input dengan variabel d.
  Sd - Mengurutkan awalan saat ini.
 @ - Mendapat elemen ...
    _2 - Pada indeks - 2 (tertinggi kedua).
           - Cetak secara implisit.

Jelly , 8 byte

ḣJṢ€Ṗ€Ṫ€

Cobalah online!

Nilai pertama akan menjadi 0, selalu, dan angka-angka berikut akan menjadi maksimum kedua dari setiap awalan.

Penjelasan

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

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

Cobalah online!

Python 2 , 45 byte

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

Cobalah online!

Sisi kanan kode cukup jelas. Namun, apa yang kita taruh di sebelah kiri and? Karena kita menyatukan bagian-bagian dari daftar secara rekursif, kita perlu sisi kiri untuk menjadi jujur ​​jika lmemiliki 2 elemen atau lebih, dan sebaliknya daftar kosong. l[1:]memenuhi kriteria ini dengan baik.

C # (Mono) , 81 byte

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

Cobalah online!

Brachylog , 10 byte

a₀ᶠb{okt}ᵐ

Cobalah online!

Batch, 123 byte

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

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

Cobalah online!

05AB1E , 5 byte

Menemukan 5-byter lain, sangat berbeda dari solusi Erik . Nilai arbitrer adalah elemen pertama dari daftar.

ηε{Áθ

Cobalah online!

Penjelasan

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

Mari kita ambil contoh, agar lebih mudah dipahami.

• Pertama kita mendapatkan input implisit, katakanlah itu [1, 5, 2, 3, 5, 9, 5, 8] .

• Kemudian, kami mendorong awalannya menggunakan η-[[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]] .

• Sekarang, kode memetakan daftar dan mengurutkan setiap awalan menggunakan {-[[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]] .

• Kami kemudian mengambil elemen terakhir dan memindahkannya ke awal: [[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]] .

• Tentu saja, sekarang kode mendapatkan elemen terakhir dari setiap sublist menggunakan θ- [1, 1, 2, 3, 5, 5, 5, 8](yang pertama adalah nilai arbitrer.

CJam , 16 byte

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

Cobalah online!

Mengembalikan elemen pertama untuk pertama.

Terima kasih kepada Challenger5 .

R , 54 49 byte

Terima kasih kepada Giuseppe -5 byte. Saya tidak tahu fitur ini seq().

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

Cobalah online!

Japt , 12 10 byte

Array output terdiri dari elemen pertama dalam array input diikuti oleh urutan yang diinginkan.

£¯YÄ n< g1

Menguji

Penjelasan

Input array secara implisit U.

£

Peta berakhir U, di mana Yindeks saat ini.

¯YÄ

Potong Udari 0menjadi Y+1.

n<

Sortir turun.

g1

Dapatkan elemen kedua.

Secara implisit menampilkan array yang dihasilkan.

MATL , 19 10 byte

Terima kasih kepada Luis Mendo untuk mencukur off 9 bytes!

"GX@:)SP2)

Coba di sini .

Penjelasan

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

_2&{@/:~ ::#\

Cobalah online!Elemen pertama selalu 1.

Penjelasan

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

Ruang itu penting.

Ohm , 10 8 byte

-2 byte berkat ETHproductions.

∙p»îS2~ª

Cobalah online!

Eh, ini aneh tapi saya tidak tahu bagaimana lagi untuk menekan angka negatif ... Saya tidak benar - benar tahu Ohm. : P

Mathematica, 45 byte

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

Cobalah online!

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

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

Cobalah online!

Swift 3 , 67 byte

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

Test Suite.

Swift 3 , 65 byte

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

Test Suite.

Bagaimana cara menjalankannya?

Yang pertama adalah fungsi lengkap yang mengambil input sebagai parameter fungsi dan mencetak hasilnya. Anda dapat menggunakannya persis seperti yang ditunjukkan pada tautan pengujian. Saya memutuskan untuk menambahkan instruksi, karena tipe fungsi kedua digunakan sangat jarang dan kebanyakan orang bahkan tidak tahu keberadaannya. Pemakaian:

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

Yang kedua adalah fungsi anonim, seperti lambdas. Anda dapat menggunakannya persis seperti yang Anda lakukan itu Python, mendeklarasikan variabel fdan memanggilnya:

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

atau bungkus di antara tanda kurung dan panggil langsung ( (...)(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 byte

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

mengambil input dari argumen baris perintah. Output dibatasi, dipimpin, dan dibuntuti oleh semicola.
Jalankan dengan -nratau coba online .

Menghasilkan peringatan di PHP 7.1; ganti a&dengan ""<untuk memperbaiki.
Atau gunakan for(;++$i<$argc;rsort($a),print$a[1]._)$a[]=$argv[$i];(54 byte)

Mathematica 42 Bytes

Secara mandiri tiba pada jawaban yang sangat mirip dengan @Jenny_mathy tetapi 3 byte lebih pendek

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

Menyadari bahwa max berjalan pertama hanya membutuhkan 15 byte dan dua panggilan fungsi !:

Max~FoldList~#&

Ini dapat dilakukan secara ringkas karena Maxmemiliki atribut Flatdan OneIdentitytetapi itu tidak benar untuk RankedMaxyang akan menjadi pengganti yang logis. Sayangnya mendefinisikan atribut atau memodifikasinya pada fungsi yang ada memakan terlalu banyak byte, sehingga perataan harus dilakukan dengan cara lain.

Semua max berjalan n dapat ditemukan dalam 48 byte:

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

Pyth, 15 byte

FNr2hlQ@_S<QN1

Coba di sini: 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

Penjelasan

FNr2hlQ - Untuk loop dengan penghitung 2 <= N <= panjang daftar

@_S<QN1 - Elemen ke-2 ketika elemen N pertama dari daftar diurutkan dalam urutan naik dan kemudian dibalik (diurutkan dalam urutan menurun)

k , 13 byte

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

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

Oktaf, 51 byte

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

- Nilai arbitrer dikembalikan untuk elemen pertama.

Cobalah online!

JavaScript (ES6), 43 51 byte

Sunting: Menambahkan 8 byte karena diinginkan penyortiran numerik. :(

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

Menjaga yang ini di sini, meskipun, karena lebih pendek memberikan yang diinginkan memesan leksikografis:

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

Kedua ekspresi menghasilkan undefinedelemen pertama.

Kode uji

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 byte

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

Mungkin ada cara yang lebih baik untuk menghasilkan awalan tersebut.