Reduza usando o valor mais baixo

9

O desafio

Crie uma função que obtenha uma matriz de números e subtraia de cada elemento o elemento mais baixo da matriz que ainda não foi subtraído de outro.

  • Depois de usar o valor mais baixo, ele não pode ser usado novamente.
  • Os números na matriz são números decimais e não necessariamente números inteiros.

Exemplo:

Input: [6, 4, 7, 8, 9, 2, 1, 4]

Next lowest value:          Output:
[6, 4, 7, 8, 9, 2, 1, 4]    [6, 4, 7, 8, 9, 2, 1, 4]
                   ^         ^
                            6-1 = 5
[6, 4, 7, 8, 9, 2, -, 4]    [5, 4, 7, 8, 9, 2, 1, 4]
                ^               ^
                            4-2 = 2
[6, 4, 7, 8, 9, -, -, 4]    [5, 2, 7, 8, 9, 2, 1, 4]
    ^                              ^
                            7-4 = 3
[6, -, 7, 8, 9, -, -, 4]    [5, 2, 3, 8, 9, 2, 1, 4]
                      ^               ^
                            8-4 = 4
[6, -, 7, 8, 9, -, -, -]    [5, 2, 3, 4, 9, 2, 1, 4]
 ^                                       ^
                            9-6 = 3
[-, -, 7, 8, 9, -, -, -]    [5, 2, 3, 4, 3, 2, 1, 4]
       ^                                    ^
                            2-7 = -5
[-, -, -, 8, 9, -, -, -]    [5, 2, 3, 4, 3,-5, 1, 4]
          ^                                    ^
                            1-8 = -7
[-, -, -, -, 9, -, -, -]    [5, 2, 3, 4, 3,-5,-7, 4]
             ^                                    ^
                            4-9 = -5

Final output: [5, 2, 3, 4, 3, -5, -7, -5]

Casos de teste

Input: [6, 4, 7, 8, 9, 2, 1, 4] => Output: [5, 2, 3, 4, 3, -5, -7, -5]

Input: [4, 7, 4, 9, -10, 8, 40] => Output: [14, 3, 0, 2, -18, -1, 0]

Input: [0.25, -0.5, 8, 9, -10] => Output: [10.25, 0, 7.75, 1, -19]

Input: [3, 4, 9, 1, 1, 1, -5] => Output: [8, 3, 8, 0, -2, -3, -14]

Isso é código-golfe , então a resposta mais curta em bytes vence.

code-golf number Luis felipe De jesus Munoz
fonte
4
Isso poderia usar um exemplo passo a passo. Atualmente, a tarefa precisa ser deduzida dos casos de teste.
Laikoni 4/06
11
Obrigado @Arnauld por reservar um tempo para fazê-lo. Eu não tenho sido capaz de usar o pc desde ontem, então eu não poderia modificar o exemplo
Luis Felipe de Jesus Munoz
3
Existe um motivo específico para incluir não-inteiros nas matrizes? Não torna o desafio mais interessante, exclui algumas abordagens e apresenta um grande problema em idiomas sem tipos não inteiros.
Dennis

Respostas:

5

MATL , 3 bytes

tS-

Experimente online!

(implicit input as an array)
t                              # duplicate
 S                             # sort
  -                            # element-wise subtract
(implicit output)

Giuseppe
fonte
4

Casca , 4 bytes

Ṡz-O

Experimente online!

Explicação

      -- input, e.g. [6,4,7,8,9,2,1,4]
   O  -- sort        [1,2,4,4,6,7,8,9]
Ṡz-   -- element wise difference to input: [6-1,4-2,7-4,8-4,9-6,2-7,1-8,4-9]
      -- return result [5,2,3,4,3,-5,-7,-5]
Laikoni
fonte
Isso tem que ser uma piada ..... 4 bytes. Impressionante
Luis felipe De jesus Munoz
4

Prolog (SWI) , 93 80 68 bytes

[H|T]/[A|B]/[X|Y]:-X is H-A,(T=[],Y=T;T/B/Y).
X*Y:-msort(X,S),X/S/Y.

Experimente online!

Emigna
fonte
3

Ruby, 32 caracteres

->a{a.zip(a.sort).map{|x,y|x-y}}
histocrata
fonte
Você poderia simplesmente imprimir os valores: -> a {a.zip (a.sort) {| x, y | p xy}}
GB
3

JavaScript (ES6), 44 bytes

a=>[...a].map(x=>x-a.sort((a,b)=>b-a).pop())

Experimente online!

Comentado

a =>                 // given the input array a[]
  [...a]             // create a copy of a[]
  .map(x =>          // for each integer x in the copy:
    x -              //   update x by ...
    a.sort((a, b) => //     sorting the original array in descending order
      b - a          //     (we only need to sort it once, but it's shorter to do it here)
    ).pop()          //     taking the element at the top of a[] and subtracting it from x
  )                  // end of map()
Arnauld
fonte
3

Java 10, 83 bytes

a->{var b=a.clone();java.util.Arrays.sort(b);for(int i=0;i<a.length;a[i]-=b[i++]);}

Modifica a matriz de entrada em vez de retornar uma nova para salvar bytes.

Experimente online.

Explicação:

a->{                         // Method with double-array parameter and no return-type
  var b=a.clone();           //  Create a copy of the input-array
  java.util.Arrays.sort(b);  //  Sort this copy
  for(int i=0;i<a.length;    //  Loop over the indices
    a[i]-=                   //   Subtract from the `i`'th item in the input-array:
          b[i++]);}          //    The `i`'th item of the sorted array
Kevin Cruijssen
fonte
3

R , 18 bytes

(x=scan())-sort(x)

Experimente online!

Faz o que diz :)

JayCe
fonte
3

Python 3, 42 40 bytes

lambda a:[b-c for b,c in zip(a,sorted(a))]

lambda a:[a.pop(0)-b for b in sorted(a)]
mypetlion
fonte
37 bytes usando map.
OVS
@ovs Sua solução funciona para o Python 3. Ele retorna um mapobjeto, em vez de uma lista. Isso seria uma área cinzenta para os requisitos do concurso? Talvez você possa enviá-lo como sua própria resposta, pois provavelmente é diferente o suficiente para se qualificar.
mypetlion
@ovs A especificação também afirma que a entrada não será necessariamente ints, então vou deixar a minha como está.
mypetlion
O retorno de um mapobjeto é válido, mas o requisito não int torna minha sugestão inválida.
ovs 05/06
2

Lisp comum, 46 bytes

(lambda(x)(mapcar #'- x(sort(copy-seq x)#'<)))

Experimente online!

Renzo
fonte
2

Perl 6 , 15 bytes

{@^a Z-@a.sort}

Experimente online!

Função anônima que pega uma lista e retorna uma lista.

Brincadeira
fonte
1

Stax , 5 bytes

ÿ◙┘¿N

Execute e depure

Para mostrar como funciona, aqui está a versão comentada e descompactada.

m       for each element execute, then pop and print:
  xo    sort the original input
  i@    index into array using iteration index
  -     subtract

Execute este

recursivo
fonte
1

Japonês , 8 6 bytes

c í-Un

Experimente aqui

Explicação

           :Implicit input of array U
c          :Flatten (simply creates a 2nd copy of the array because JavaScript's sort mutates the original array)
  í        :Interleave
    Un     :U sorted
   -       :Reduce each pair by subtraction
Shaggy
fonte
1

SmileBASIC, 49 bytes

DEF R A
DIM B[0]COPY B,A
SORT B
ARYOP 1,A,A,B
END

A matriz de entrada é modificada no local.

ARYOPfaz operações em matrizes inteiras de uma só vez. Neste caso, ele subtrai Ba partir Ae armazena o resultado em A.

12Me21
fonte
0

PHP , 86 bytes

function f($a){$b=$a;sort($b);return array_map(function($x,$y){return $y-$x;},$b,$a);}

Experimente online!

Luis felipe De jesus Munoz
fonte
0

Tcl , 49 bytes

proc S L {lmap n $L m [lsort -r $L] {expr $n-$m}}

Experimente online!

sergiol
fonte