Учитывая список целых чисел, ваша задача состоит в том, чтобы вывести второе по величине значение в первых k элементах, для каждого k от 2 до длины входного списка.

Другими словами, выведите второе по величине значение для каждого префикса ввода.

Вы можете вывести произвольное значение для первого элемента (где k = 1) или просто пропустить это значение, так как для списка из 1 элемента не существует второго максимума. Вы можете предположить, что на входе есть как минимум 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

mȯ→hOtḣ

Возвращает 0для первого «второго максимума»

Explaination

         -- 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 байт

Сохранено 1 байт благодаря @Neil

Добавляется undefinedдля k = 1 .

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

Контрольные примеры

NB. Этот фрагмент 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 (второй по величине).
           - Печать безоговорочно.

Желе , 8 байт

ḣJṢ€Ṗ€Ṫ€

Попробуйте онлайн!

Первое значение будет всегда 0, а следующие числа будут вторыми максимумами каждого префикса.

объяснение

ḣ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? Поскольку мы рекурсивно объединяем части списка, нам нужно, чтобы левая сторона была правдивой, если в ней lесть 2 или более элементов, и пустой список в противном случае. l[1:]удовлетворяет этому критерию приятно.

C # (моно) , 81 байт

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

Попробуйте онлайн!

Брахилог , 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 байтов

Нашел еще 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=}}

Попробуйте онлайн!

Возвращает первый элемент для первого.

-2 благодаря Challenger5 .

R , 54 49 байт

Благодаря Джузеппе -5 байт. Я не знал эту особенность seq().

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

Попробуйте онлайн!

Japt , 12 10 байт

Выходной массив состоит из первого элемента во входном массиве, за которым следует желаемая последовательность.

£¯YÄ n< g1

Проверь это

объяснение

Неявный ввод массива U.

£

Карта U, где Yтекущий индекс.

¯YÄ

Кусочек Uот 0до Y+1.

n<

Сортировать по убыванию.

g1

Получи второй элемент.

Неявно выведите полученный массив.

MATL , 19 10 байт

Спасибо Луису Мендо за то, что он сбрил 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 байт

-2 байта благодаря ETHproductions.

∙p»îS2~ª

Попробуйте онлайн!

Ну, это странно , но я не знаю , как еще подтолкнуть отрицательное число ... Я не очень знаю Ом. :П

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]

Тестирование.

Как запустить это?

Первая - это полная функция, которая принимает входные данные в качестве параметра функции и печатает результат. Вы можете использовать их точно так, как показано в ссылке для тестирования. Я решил добавить инструкции, потому что второй тип функции используется очень редко, и большинство людей даже не знают о его существовании. Использование:

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

Вторая - анонимная функция, такая как лямбда-выражения. Вы можете использовать его точно так же, как 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 байтов и два вызова функций !:

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 & отладки = 0

объяснение

FNr2hlQ - Для цикла со счетчиком 2 <= N <= длина списка

@_S<QN1 - 2-й элемент, когда первые N элементов списка отсортированы в порядке возрастания, а затем перевернуты (отсортированы в порядке убывания)

к , 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))

Может быть, есть лучший способ генерировать эти префиксы.