задача

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

правила

Вход, выход может быть в любом удобном формате.

Массив может содержать не более 1 десятичного числа.

Примеры

input:[22,33,44,55.55,33]
output:4433332255.55,55.5522333344

input:[34,900,3,11,9]
output:990034311,113349009

input:[99.93,9,3,39]
output:939399.93,99.933399

input:[45.45,45,45,45]
output:45454545.45,45.45454545

input:[12,21,34,43,45.1]
output:4334211245.1,45.112213443

Это код-гольф, поэтому выигрывает самый короткий код.

Python 2 , 84 80 78 76 байтов

lambda a:[''.join(sorted(a,key=lambda s:'.'in s or s+s)[::i])for i in[-1,1]]

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

_{-2 байта, спасибо Арно}

05AB1E , 11 байт

œJΣ'.¡ï}Á2£

Попробуйте онлайн! или как тестовый набор

объяснение

 œ             # get permutations of input
  J            # join each
   Σ    }      # sort by
    '.¡        # splitting into [before decimal, after decimal]
       ï       # and converting each to int
         Á     # rotate the result right
          2£   # and take the first 2 values

JavaScript (ES6), 68 66 байт

a=>[1,-1].map(n=>a.sort((a,b)=>[a%1||a]+b<[b%1||b]+a?n:-n).join``)

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

Как?

Мы используем следующий тест для сравнения двух значений во входном массиве:

[a % 1 || a] + b < [b % 1 || b] + a

Выражение x % 1 || xвозвращает десятичную часть $x$ если $x$ - десятичное число, или оставляет $x$ неизменным в противном случае.

Выражение [x % 1 || x] + y приводит приведенный выше результат к строке и объединяет его с другим значением.

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

Примеры:

  a |   b | [a%1||a]+b | [b%1||b]+a
----+-----+------------+------------
  4 |   5 | "45"       | "54"
 10 |  11 | "1011"     | "1110"
  8 |  80 | "880"      | "808"
  7 | 9.5 | "79.5"     | "0.57"

Japt, 14 11 байт

á m¬ñn é v2

Попытайся

Благодаря Луису спасен 1 байт , пожалуйста, +1его решение тоже.

á               :Permutations
  m             :Map
   ¬            :  Join
    ñ           :Sort by
     n          :  Converting each to a number
       é        :Rotate right
         v2     :Remove & return the first 2 elements

Japt , 14 11 10 байт

á m¬ñn gJò

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

Желе , 6 байт

Œ!VṢ.ị

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

Объяснение:

Œ!VṢ.ị Arguments: x
Œ!     Permutations of x
  V    Concatenate the representations of each permutation's elements and evaluate the result as Jelly code
   Ṣ   Sort
    .ị Get element at index 0.5, i.e. elements at indices 0 (last) and 1 (first)

Рубин , 56 45 байт

->a{a.permutation.map{|p|p.join.to_f}.minmax}

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

-11 байт, спасибо Джордан

Pyth, 13 12 байт

hM_BSvsM.p`M

Выходы в форме [smallest, largest]. Попробуйте онлайн здесь или проверьте все тестовые примеры сразу здесь .

hM_BSvsM.p`MQ   Implicit: Q=eval(input())
                Trailing Q inferred
          `MQ   Stringify all elements of Q
        .p      Generate all permutations of the above
      sM        Concatenate each permutation
     v          Evaluate each as a number
    S           Sort them
  _B            Pair the sorted list with its reverse
hM              Take the first element of each, implicit print

Редактировать: Сохранить байт, убрав строковое преобразование из функции отображения. Предыдущая версия: hM_BSmvs`Md.p

Perl 6 , 41 байт

{.max,.min}o+<<*.permutations.map(*.join)

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

Альтернативы:

{.max,.min}o+<<*.permutations.map:{.join}
{.max,.min}o{[map +*.join,.permutations]}
{.max,.min}o{+<<map *.join,.permutations}

Шелуха , 10 байт

§,▼▲morṁsP

Попробуйте онлайн или проверьте все!

объяснение

§,▼▲m(rṁs)P  -- example input: [2,3,1.1]
          P  -- permutations: [[2,3,1.1],[3,2,1.1],[1.1,3,2],[3,1.1,2],[1.1,2,3],[2,1.1,3]]
    m(   )   -- map the following
                (example with [1.1,2,3])
       ṁs    -- | show each and join: "1.123"
      r      -- | read: 1.123
             -- : [231.1,321.1,1.132,31.12,1.123,21.13]
§,           -- fork and join as tuple
  ▼          -- | min: 1.123
   ▲         -- | max: 321.1
             -- : (1.123,321.1)