Você será dado duas matrizes / Listas / vetores de inteiros não negativos A e B . Sua tarefa é a saída o mais alto número inteiro N que aparece em ambos A e B , e também é único em ambos A e B .

• Você pode assumir que existe pelo menos um desses números.

• Qualquer método / formato razoável de entrada e saída é permitido.

• Essas brechas são proibidas.

• Isso é código-golfe , então o código mais curto em toda linguagem de programação vence!

Casos de teste:

A, B -> Saída

[6], [1, 6] -> 6
[1, 2, 3, 4], [4, 5, 6, 7] -> 4
[0, 73, 38, 29], [38, 29, 73, 0] -> 73
[1, 3, 4, 6, 6, 9], [8, 7, 6, 3, 4, 3] -> 4
[2, 2, 2, 6, 3, 5, 8, 2], [8, 7, 5, 8] -> 5
[12, 19, 18, 289, 19, 17], [12, 19, 18, 17, 17, 289] -> 289
[17, 29, 39, 29, 29, 39, 18], [19, 19, 18, 20, 17, 18] -> 17
[17, 29, 39, 29, 29, 39, 18, 18], [19, 19, 18, 20, 17, 18] -> 17

Geléia , 7 bytes

fċ@ÐṂ;Ṁ

Experimente online!

Como funciona

fċ@ÐṂ;Ṁ  Main link. Left argument: A. Right argument: B

f        Filter; keep those elements of A that appear in B.
   ÐṂ    Yield all elements of the result for which the link to left yields a
         minimal value (2).
 ċ@        Count the occurrences of the element...
     ;     in the concatenation of A and B.
      Ṁ  Take the maximum.

Bash + coreutils, 49 bytes

U()(sort -rn|uniq -u$1)
(U<<<$1;U<<<$2)|U D|sed q

Obrigado a @seshoumara por jogar fora um byte!

Experimente online!

Como funciona

O uniq recebe entrada classificada e executa uma ou várias ações, dependendo dos sinalizadores da linha de comando.

U<<<$1e U<<<$2chame a função Ucom o primeiro e o segundo argumento da linha de comando como entrada. Para cada um, sort -rn|uniq -ué executado, classificando a entrada numericamente ( -n) e em ordem decrescente ( -r) para uniq , que imprimirá apenas linhas exclusivas ( -u).

A saída de ambos (elementos únicos de cada matriz) é concatenada e canalizada para U D, ou seja
sort -rn|uniq -uD,. Desta vez, o uniq imprimirá apenas linhas duplicadas ( -D) e apenas a primeira repetição de cada uma.

Enquanto a página do manual diz que imprimirá todas as repetições, as -ucausas adicionadas -Dimprimirão apenas a primeira ocorrência de linhas duplicadas. Esse comportamento é normalmente alcançado com uniq -d.

Por fim, sed qfecha imediatamente, reduzindo sua entrada (elementos exclusivos de ambas as matrizes) para sua primeira linha. Como a saída foi classificada em ordem decrescente, esse é o máximo.

Pitão, 12 9 bytes

Tente

[email protected]/d

Economizou 3 bytes graças ao Sr. Xcoder.

Explicação

[email protected]/d
    m  /d   Count the occurrences of each element.
     .m     Take only those that appear the minimum number of times.
  @F        Apply the above to A and B and take the intersection.
eS          Take the largest.

Python 3 , 61 56 54 bytes

Economizou 7 bytes graças a @ Mr.Xcoder , @ pizzapants184 e @ovs

lambda a,b:max(f*(a.count(f)==b.count(f)<2)for f in a)

Experimente online!

05AB1E , 9 8 bytes

-1 byte graças a Erik the Outgolfer

εТÏ}`Ãà

Experimente online!

ε   }    # For each input
 Ð¢Ï     #   Get the unique elements
     `Ã  # Keep only the elements that appear in both lists
       à # Keep the greatest element
         # Implicit print

Casca , 7 bytes

→►≠OfEΠ

Aceita entrada como uma lista de duas listas, também funciona para qualquer número de listas (retornando o número mais alto que ocorre exatamente uma vez em cada uma, se possível). Experimente online!

Explicação

Esta é a primeira resposta da Husk para (ab) usar a nova função "máximo por" ►.

→►≠OfEΠ  Implicit input, say [[3,2,1,3],[1,2,3,4]]
      Π  Cartesian product: [[3,1],[2,1],[3,2],[2,2],[1,1],[3,3],[1,2],[3,1],[3,4],[2,3],[1,3],[3,2],[2,4],[3,3],[1,4],[3,4]]
    fE   Keep those that have equal elements: [[2,2],[1,1],[3,3],[3,3]]
   O     Sort: [[1,1],[2,2],[3,3],[3,3]]
 ►≠      Find rightmost element that maximizes number of other elements that are not equal to it: [2,2]
→        Take last element: 2

Bash + coreutils, 60 bytes

f()(sort -rn<<<"$1"|uniq -u);grep -m1 -wf<(f "$1") <(f "$2")

Experimente Online

Bash, 89 bytes

c()(for e;{((e^$1||r++,2^r));});for x in $1 $2;{((x<r))||c $x $1||c $x $2||r=$x;};echo $r

TIO

Gelatina , 11 bytes

ċ@Ị¥Ðf`€f/Ṁ

Experimente online!

J, 23 bytes

>./@([-.-.)&(-.-.@~:#])

(-.-.@~:#]) remove de uma lista quaisquer elementos repetidos

& faça isso com os dois argumentos

([-.-.) Queremos que A cruze B. Esta é a frase equivalente: "A menos (A menos B)"

>./ Pegue o máximo

Experimente online!

PowerShell , 94 bytes

param($a,$b)filter f($x){$x|group|?{$_.count-eq1}}
(f($a|sort|?{$_-in((f $b).Name)}))[-1].Name

Experimente online!

Recebe entrada $ae $bcomo matrizes. Constrói a filterque groupé o conjunto de elementos da matriz de entrada e extrai apenas aqueles com um número count -eqpara 1(ou seja, apenas aqueles que são únicos na matriz de entrada).

A próxima linha então constrói o algoritmo. Primeiro nós sort $a, depois retiramos aqueles que são -inos itens únicos de $b. Esses são então eles mesmos únicos, o maior [-1]é escolhido e nós aceitamos o .Namemesmo. Isso é deixado no pipeline e a produção está implícita.

Javascript (ES6), 102 86 75 71 bytes

a=>b=>Math.max(...a.map(e=>(g=x=>x.map(y=>y-e||x--,x=1)|!x)(a)*g(b)*e))

Obrigado @justinMariner por ir de 102 para 86

Obrigado @tsh por ter passado de 86 para 75

Obrigado @Arnauld por ir de 75 a 71

Experimente online!

Haskell , 57 53 bytes

x?y|let v!x=filter(==v)x==[v]=maximum[a|a<-x,a!x,a!y]

Experimente online!

UPD: Obrigado @Laikoni

Wolfram Language (Mathematica) , 40 bytes

Max@Cases[Tally@#⋂Tally@#2,{x_,1}:>x]&

Experimente online!

Como funciona

Tally@#fornece uma lista dos elementos únicos da primeira entrada, juntamente com suas contagens: por exemplo, Tally[{2,2,2,6,3,5,8,2}]rendimentos {{2,4},{6,1},{3,1},{5,1},{8,1}}.

Tally@#2faz o mesmo para a segunda lista e ⋂encontra pares presentes em ambos. Em seguida, selecionamos (com Cases) pares que terminam em 1, obtendo o primeiro elemento de cada resultado, o que nos dá uma lista de todos os gêmeos únicos. Finalmente, Maxretorna o maior gêmeo único.

Röda , 48 bytes

{m={|n|sort|count|[_]if[_=n]};[_()|m 1]|m 2|max}

Experimente online!

Inspirado na resposta jq de jq170727 .

Explicação:

{ /* Anonymous function, takes input from the stream */
  m={|n|        /* Local function m with parameter n: */
    sort|count| /*   Count unique values in the stream */
    [_]if[_=n]  /*   For each value, push it to the stream if its count is n */
  };
  [      /* For each list in the stream: */
    _()| /*   Flat it (push its values to the stream) */
    m 1  /*   Push values that appear only once to the stream */
  ]|
  m 2|   /* Push values that appear twice to the stream */
  max    /* Find the max value in the stream */
}

F # (.NET Core) , 117 115 114 111 108 bytes

115 114 bytes

Outra solução com countByesse tempo:

let u x=x|>Seq.countBy id|>Seq.filter(fun a->snd a=1)|>Seq.map fst|>set
let f x y=Set.intersect(u x)(u y)|>Seq.max

Experimente online!

117 111 bytes

let u x=x|>Seq.filter(fun a->x|>Seq.filter((=)a)|>Seq.length=1)|>set
let f x y=Set.intersect(u x)(u y)|>Seq.max

Experimente online!

100% F #! Qualquer ajuda é bem vinda!

6 bytes ganhos graças à notação de prefixo!

108 bytes

let f a b=Set.intersect(set a)(set b)|>Seq.filter(fun x->a@b|>Seq.filter(fun y->y=x)|>Seq.length<3)|>Seq.max

@é a função concat! Obrigado @ Ayb4btu por este algoritmo.

Experimente online!

C # (.NET Core) , 85 84 bytes

x=>y=>x.Where(a=>x.Count(b=>b==a)<2).Intersect(y.Where(a=>y.Count(b=>b==a)<2)).Max()

Experimente online!

Solução ingênua com LINQ ( using System;using System.Linq;+ 31chars para 116 bytes com cabeçalho)

84! Eu esqueci de currying!

Pip , 17 16 bytes

MX{_Na=_Nb=1FIa}

Essa é uma função que recebe duas listas como argumentos. Experimente online!

Explicação

  {            }  Define function, args are a & b:
            FIa    Filter elements of a on this function:
   _Na              Count of element in a
      =_Nb          equals count of element in b
          =1        equals 1
                  This gives a function that returns a list of unique twins
MX                Modify it to take the max and return that instead

APL (Dyalog) , 18 caracteres = 23 bytes *

Um corpo completo do programa. Solicita a lista de listas do STDIN. Funciona com qualquer número de listas. Saídas para STDOUT.

⌈/∊∩/{⊂⍺⍴⍨1=≢⍵}⌸¨⎕

Experimente online!

⎕ prompt para entrada avaliada do STDIN

{...}⌸¨  Para cada lista, chame a seguinte função para cada elemento exclusivo dessa lista, usando o elemento exclusivo como argumento à esquerda ( ⍺) e a lista de índices de sua ocorrência como argumento à direita (⍵ ):

 ≢⍵ a contagem de índices (ou seja, o número de ocorrências)

 1= igual a 1

 ⍺⍴⍨ use isso para remodelar o elemento específico (por exemplo, fornece lista vazia se não for exclusivo)

Agora, temos duas listas de elementos exclusivos para cada lista de entrada (embora cada elemento seja uma lista e existam listas vazias como resíduo dos elementos não exclusivos).

∩/ interseção (redução)

∊ ϵ nlist (achatar)

⌈/ max (redução)

* no clássico, contando ⌸como ⎕U2338.

MATL , 13 bytes

,iSY'1=)]X&X>

Experimente online! Ou Verifique todos os casos de teste .

Explicação

,      % Do twice
  i    %   Take input: array
  S    %   Sort array
  Y'   %   Run-length encode: pushes array of values and array of run lengths
  1=   %   Compare each run length with 1
  )    %   Use as logical index. This keeps only values that have appeared once
]      % End
X&     % Intersection of the two arrays
X>     % Maximum of array. Implicitly display

PHP, 98 bytes

<?foreach(($c=array_count_values)($_GET[a])as$a=>$n)$n-1||$c($_GET[b])[$a]-1||$a<$r||$r=$a;echo$r;

Forneça matrizes como parâmetros GET ae b.

Java 8, 133 bytes

a->b->{long r;for(java.util.Collections c=null;;a.remove(r))if(b.contains(r=c.max(a))&c.frequency(a,r)*c.frequency(b,r)==1)return r;}

Explicação:

Experimente aqui.

a->b->{                  // Method with two ArrayList<Long> parameters and long return-type
  long r;                //  Result-long
  for(java.util.Collections c=null; 
                         //  Create a java.util.Collections to save bytes
      ;                  //  Loop indefinitely
       a.remove(r))      //    After every iteration, remove the current item
    if(b.contains(r=c.max(a)) 
                         //   If the maximum value in `a` is present in `b`,
       &c.frequency(a,r)*c.frequency(b,r)==1)
                         //   and this maximum value is unique in both Lists:
      return r;          //    Return this value
                         //  End of loop (implicit / single-line body)
}                        // End of method

R , 73 bytes

function(A,B)max(setdiff(intersect(A,B),c(A[(d=duplicated)(A)],B[d(B)])))

Experimente online!

Computações se Acruzam B, então o máximo da diferença entre isso e os elementos duplicados de Ae B.

JavaScript ES5, 122 121 114 bytes

function f(a,b){for(i=a.sort().length;--i+1;)if(a[i]!=a[i+1]&&a[i]!=a[i-1]&&!(b.split(a[i]).length-2))return a[i]}

Sou novo aqui, então não sei se consigo remover a definição da função e apenas colocar seu conteúdo (o que me salvaria 17 bytes)

Aqui está o exemplo de trabalho: 122 121 114

122 a 121 bytes: agrupando a inicialização em um para

121 a 114 bytes: bdeve ser uma sequência

SQLite , 118 bytes

SELECT MAX(x)FROM(SELECT X FROM A GROUP BY X HAVING COUNT(X)=1
INTERSECT
SELECT X FROM B GROUP BY X HAVING COUNT(X)=1)

Experimente online!

Primeira vez no SQL, qualquer ajuda é bem-vinda!

Jq 1.5 , 76 bytes

def m(n):[.[indices(.[])|select(length==n)[]]]|unique[];[map(m(1))|m(2)]|max

Expandido

def m(n): # function to emit elements of multiplicity n
  [
    .[                         # select elements with
         indices(.[])          # number of indices in the array
       | select(length==n)[]   # equal to specified multiplicity
    ]
  ] | unique[]                 # emit deduped values
;

[
    map(m(1))   # collect multiplicity 1 elements from each array
  | m(2)        # collect multiplicity 2 elements
] | max         # choose largest of these elements

Experimente online!

Aqui está outra solução que tem o mesmo comprimento:

def u:[keys[]as$k|[.[$k]]-(.[:$k]+.[$k+1:])]|add;map(u)|.[0]-(.[0]-.[1])|max

Expandido

def u: # compute unique elements of input array
  [
      keys[] as $k                   # for each index k
    | [.[$k]] - (.[:$k]+.[$k+1:])    # subtract other elements from [ .[k] ]
  ]                                  # resulting in [] if .[k] is a duplicate
  | add                              # collect remaining [ .[k] ] arrays
;
  map(u)                             # discard duplicates from each input array
| .[0]-(.[0]-.[1])                   # find common elements using set difference
| max                                # kepp largest element

Experimente online!

APL, 47 bytes

{1↑R[⍒R←((1={+/⍵=A}¨A)/A←⍺)∩(1={+/⍵=B}¨B)/B←⍵]}

Declara uma função anônima que aceita dois vetores, elimina elementos duplicados e localiza o maior elemento na interseção dos resultados.

A←⍺e B←⍵armazene os argumentos passados ​​para a função em Ae B.

a=bretorna um vetor com 1 em cada índice no qual aé igual a b. Se afor um escalar (ou seja, quantidade única e não um vetor), ele retornará um vetor com 1 onde quer que o elemento besteja ae 0 quando não estiver. Por exemplo:

Input: 1=1 2 3
Output: 1 0 0

{+/⍵=A}: função anônima aninhada; encontre as ocorrências do argumento em vetor Ae some-as, ou seja, encontre o número de ocorrências do argumento emA

1={+/⍵=A}¨A: aplique a função anônima aninhada a cada elemento em A e encontre os que são iguais a 1, ou seja, elementos únicos

((1={+/⍵=A}¨A)/A←⍺): tendo encontrado a localização dos elementos exclusivos, selecione apenas esses elementos no vetor original (/ seleciona entre os elementos de argumento certos cujas localizações correspondem a 1 no argumento esquerdo)

R←((1={+/⍵=A}¨A)/A←⍺)∩(1={+/⍵=B}¨B)/B←⍵: repita o processo para o segundo argumento; agora que temos apenas os elementos únicos, encontre a interseção, ou seja, elementos comuns e armazene-a em vetorR

R[⍒R]: acessar os elementos de Rem ordem decrescente

1↑R[⍒R]: pegue o primeiro elemento de Rquando ele é classificado em ordem decrescente

Caso de teste:

Input: 17 29 39 29 29 39 18 18 {1↑R[⍒R←((1={+/⍵=A}¨A)/A←⍺)∩(1={+/⍵=B}¨B)/B←⍵]} 19 19 18 20 17 18
Output: 17

J , 30 bytes

[:>./@,[*([*+/"1(1=*/)+/)@(=/)

Como funciona:

Começo com o teste, onde as duas listas se sobrepõem =/(insere o teste de igualdade entre todos os membros das listas:

   a =. 1 3 4 6 6 9
   b =. 8 7 6 3 4 3
   ]c=. a =/ b 
0 0 0 0 0 0
0 0 0 1 0 1
0 0 0 0 1 0
0 0 1 0 0 0
0 0 1 0 0 0
0 0 0 0 0 0

Mais de um 1 na mesma coluna significa que o número não é exclusivo para o argumento esquerdo (6 neste caso); na linha - para o argumento correto (3)

Em seguida, resuma todas as linhas e colunas para descobrir onde estão as duplicatas:

   +/ c
0 0 2 1 1 1
   +/"1 c
0 2 1 1 1 0

Encontro o produto cartesiano das listas acima e defino os membros com mais de 1 a 0.

    m =. (+/"1 c) (1=*/) +/c
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 0 0 0

Mascarei a matriz de igualdade c com m para encontrar os elementos únicos comuns às duas listas e multiplico o argumento esquerdo por isso.

]l =. a * m * c
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 4 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

Depois, aplico a lista e encontro o elemento max:

 >./,l 
4

Experimente online!

C # (.NET Core) , 66 + 31 = 97 65 + 31 = 96 bytes

a=>b=>a.Intersect(b).Where(x=>a.Concat(b).Count(y=>y==x)<3).Max()

Experimente online!

+31 bytes para using System;using System.Linq;

Eu me inspirei na resposta de @ aloisdg. No entanto, em vez de procurar valores exclusivos nas duas matrizes, inverti a ordem das operações para que ela intersectseja a primeira e depois localizei o valor máximo dos itens que ocorrem duas vezes quando as matrizes são concatenadas e estão interceptadas. Eu posso usar <3comoCount será pelo menos 2 para qualquer valor, como será nas duas matrizes.

Agradecimentos

-1 byte, graças a @aloisdg e sua sugestão de usar Funccurry.

Oitava , 57 56 bytes

@(x)max(intersect(cellfun(@(x){x(sum(x'==x)==1)},x){:}))

Função anônima que recebe como entrada uma matriz de células de duas matrizes numéricas.

Experimente online!

Explicação

Para cada ( cellfun(@(x)...)) das duas matrizes de entrada, isso cria uma matriz de comparações de igualdade entre pares entre suas entradas ( x.'==x); mantém ( x(...)) apenas as entradas para as quais a soma da coluna é 1( sum(...)==1); e empacota o resultado em uma célula ( {...}). A interseção ( intersect) dos dois resultados ( {:}) é calculada e o máximo ( max(...)) é obtido.

Wolfram Language (Mathematica) , 49 bytes

Last@Select[a=Join@##;Sort[#⋂#2],a~Count~#<3&]&

Experimente online!