Tarefa

Dada uma matriz de números não negativos, produza o maior e menor número possível que pode ser formado juntando-os.

Regras

Entrada, Saída pode estar em qualquer formato conveniente.

A matriz pode ter no máximo 1 número decimal.

Exemplos

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

Isso é código-golfe, então o código mais curto vence.

Python 2 , 84 80 78 76 bytes

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

Experimente online!

_{-2 bytes, graças a Arnauld}

05AB1E , 11 bytes

œJΣ'.¡ï}Á2£

Experimente online! ou como um conjunto de testes

Explicação

 œ             # 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 bytes

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

Experimente online!

Quão?

Usamos o seguinte teste para comparar dois valores na matriz de entrada:

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

x % 1 || x$x$$x$$x$ inalterado.

A expressão [x % 1 || x] + y coage o resultado acima a uma string e concatena-o com o outro valor.

Se houver um número decimal na lista, ele sempre deve ser considerado como o menor valor. Ao aplicar nossa conversão, um número decimal é transformado em uma sequência iniciada por "0.", lexicograficamente ordenada antes de qualquer outra coisa.

Exemplos:

  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"

Japonês, 14 11 bytes

á m¬ñn é v2

Tente

1 byte economizado graças ao Luis , por favor, +1sua solução também.

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

Japonês , 14 11 10 bytes

á m¬ñn gJò

Experimente online!

Gelatina , 6 bytes

Œ!VṢ.ị

Experimente online!

Explicação:

Œ!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)

Ruby , 56 45 bytes

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

Experimente online!

-11 bytes, obrigado Jordan

Pitão, 13 12 bytes

hM_BSvsM.p`M

Saídas no formulário [smallest, largest]. Experimente online aqui ou verifique todos os casos de teste de uma vez aqui .

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

Editar: salvou um byte removendo a stringification da função de mapeamento. Versão anterior: hM_BSmvs`Md.p

Perl 6 , 41 bytes

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

Experimente online!

Alternativas:

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

Casca , 10 bytes

§,▼▲morṁsP

Experimente online ou verifique tudo!

Explicação

§,▼▲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)