Sei uno chef e ami cucinare con le tue spezie, ma recentemente hai avuto la passione di organizzare le tue spezie in base alla frequenza con cui le usi. Ma non hai tempo di scrivere quando hai usato l'ultima spezia. Semplicemente, si scambiano e si spostano le spezie in giro, e questo sembra fare il trucco.

Ma ovviamente sei uno chef e questo significa che hai dei cuochi con te. Decidi di dire loro le semplici regole di impegno con le tue spezie.

1. Se di recente hai usato una spezia, spostala verso l'alto di una nel porta spezie

2. Se non hai usato alcuna spezia, ad esempio []un elenco di movimenti vuoto, l'elenco delle spezie non è interessato.

3. Puoi mettere qualsiasi spezia nel mio portaspezie, ma se lo usi, assicurati di spostarlo.

4. L'elenco può contenere qualsiasi cosa. Ma poiché queste sono spezie con cui stiamo lavorando. Si preferisce usare nomi di spezie.

5. Le spezie dovrebbero essere uniche. Troppe spezie uguali rovinano il brodo ... o comunque dice questo

Si applicano le normali regole del code-golf.

Esempio di origano usato ancora e ancora.

pepper  pepper  pepper  pepper  oregano
paprika paprika paprika oregano pepper
salt    salt    oregano paprika paprika
cumin   oregano salt    salt    salt
oregano cumin   cumin   cumin   cumin

Compito

Inserisci un elenco di spezie e un elenco di quali spezie sono state utilizzate, quindi visualizza l'elenco finale.

Esempio

Ingresso

[pepper, paprika, salt, cumin, oregano], [oregano, cumin, cumin, salt, salt, salt]

Produzione

[salt, pepper, paprika, cumin, oregano]

Come appare

pepper  pepper  pepper  pepper  pepper  pepper  salt
paprika paprika paprika paprika paprika salt    pepper
salt    salt    salt    cumin   salt    paprika paprika
cumin   oregano cumin   salt    cumin   cumin   cumin
oregano cumin   oregano oregano oregano oregano oregano

Ingresso

[pepper, paprika, salt, cumin, oregano], [salt, salt, salt, salt, salt, salt, salt, salt, salt, salt, salt, salt, oregano]

Produzione

[salt, pepper, paprika, oregano, cumin]

Buccia , 15 14 byte

Fλṁ↔`C⁰tMo→=¢⁰

Gli input sono elenchi di stringhe (funziona anche su altri tipi di elenchi). Provalo online!

-1 byte grazie a H.PWiz

Spiegazione

Fλṁ↔`C⁰tMo→=¢⁰  Implicit inputs (two lists).
F               Fold second input using the first as initial value
 λ              with this anonymous function:
                 Arguments x (list of spices) and s (used spice).
                 For example, x=["a","b","c","d"] and s="c".
            ¢⁰   Repeat x infinitely: ["a","b","c","d","a","b","c","d"..
        M        For each item,
           =     test equality to s: [0,0,1,0,0,0,1,0..
         o→      and increment: [1,1,2,1,1,1,2,1..
       t         Drop first element: [1,2,1,1,1,2,1..
    `C⁰          Cut x to these lengths: [["a"],["b","c"],["d"]]
  ṁ↔             Reverse each slice and concatenate: ["a","c","b","d"]

Devo ripetere xall'infinito, poiché altrimenti l'elenco perderebbe il suo ultimo elemento quando usiamo la spezia più in alto. Basterebbe aggiungere un 1 finale, ma la ripetizione richiede meno byte. Un modo migliore sarebbe quello di ruotare l'elenco invece di eliminare il suo primo elemento, ma Husk non ha un built-in per quello.

Haskell , 48 byte

foldl(?)è una funzione anonima che Eqaccetta due argomenti dell'elenco e restituisce un elenco, con tutti gli elementi dello stesso tipo ( -comparabile).

Usa come foldl(?)["pepper", "paprika", "salt", "cumin", "oregano"]["oregano", "cumin", "cumin", "salt", "salt", "salt"].

foldl(?)
(x:y:r)?n|y==n=y:x:r|s<-y:r=x:s?n
s?n=s

Provalo online!

• foldl(?) s minizia con l'elenco (portaspezie) se lo combina con ciascun elemento (spezia) mdall'ordine, usando l'operatore ?.
• s?nusa la spezia ndal portaspezie se restituisce il portaspezie risultante.
  • Se sha almeno due elementi, ?controlla se il secondo è uguale ne in tal caso cambia i primi due elementi. Se non è uguale, ?mantiene fisso il primo elemento e ricorre sul resto.
  • Se sha al massimo un elemento, lo ?restituisce invariato.

Chef , 875 843 byte

S.

Ingredients.
1 g T
0 g Z
J
I

Method.
Put Z into mixing bowl.Take I from refrigerator.B I.Put I into mixing bowl.Take I from refrigerator.B until bed.Take I from refrigerator.V I.Put Z into 2nd mixing bowl.N T.Fold J into mixing bowl.Put J into mixing bowl.Remove I.Fold T into mixing bowl.Put J into 2nd mixing bowl.N until ned.Fold T into mixing bowl.Put T into mixing bowl.Fold J into 2nd mixing bowl.Put J into mixing bowl.C T.Stir for 1 minute.Put Z into mixing bowl.Fold T into mixing bowl.C until ced.Fold T into 2nd mixing bowl.G T.Put T into mixing bowl.Fold T into 2nd mixing bowl.G until ged.Put I into mixing bowl.Fold T into mixing bowl.Take I from refrigerator.V until ved.Fold T into mixing bowl.L T.Put T into 2nd mixing bowl.Fold T into mixing bowl.L until led.Pour contents of 2nd mixing bowl into baking dish.

Serves 1.

-32 byte grazie a Jonathan Allan rimuovendo thedove non penserei che funzionerà.

Lo chef non ha tipi di stringa, quindi gli ingredienti sono numeri interi positivi. 0 viene utilizzato per separare l'elenco di partenza dagli ingredienti usati e per terminare l'elenco degli ingredienti usati. Vedere il collegamento TIO per un esempio.

Spiegazione pseudocodice:

A, B: stack
T, J, IN: int
T = 1
A.push(0) // used as the marker for the bottom of the stack
IN = input() // input the first list
while(IN):
    A.push(IN)
    IN = input()
IN = input() // for each used ingredient
while(IN):
    B.push(0)
    while(T): // move all ingredients up to and including the one we are moving right now to the second stack
        T = A.peek() - IN
        B.push(A.pop())
    A.push(B.pop())
    if(A.peekUnderTop() != 0):
        A.swapTopTwoItems()
    T = B.pop() // move the ingredients from the second stack back to the first
    while(T):
        A.push(T)
        T = B.pop()
    T = IN // to make it non-zero for next iteration
    IN = input(0
print(A.inverted())

Provalo online!

JavaScript, 61 byte

a=>b=>b.map(v=>(p=a.indexOf(v))&&a.splice(p-1,2,a[p],a[p-1]))

Formato di input:

• f (list_of_spices) (list_of_what_spices_got_used)
• due elenchi sono array di stringhe

Produzione:

• list_of_spices viene modificato sul posto.

f=
a=>b=>b.map(v=>(p=a.indexOf(v))&&a.splice(p-1,2,a[p],a[p-1]))

a = ['pepper', 'paprika', 'salt', 'cumin', 'oregano'];
b = ['salt', 'salt', 'salt', 'salt', 'salt', 'salt', 'salt', 'salt', 'salt', 'salt', 'salt', 'salt', 'oregano'];
f(a)(b);
document.write(JSON.stringify(a))

Python 2 , 72 71 69 byte

Nuova risposta, nello spirito del mio tentativo originale.

r,u=input()
for x in u:i=r.index(x);r.insert(i/~i+i,r.pop(i))
print r

Provalo online!

Altra soluzione:

Python 2 , 69 byte

r,u=input()
for x in u:i=r.index(x)-1;r[i:i+2]=r[i:i+2][::-1]
print r

Provalo online!

Python 2 , 80 byte

def g(r,q):
 for s in q:
  i=r.index(s)
  if i:r[i-1],r[i]=r[i],r[i-1]
 return r

Provalo online!

Java 8, 87 86 76 byte

a->b->b.forEach(x->{int i=a.indexOf(x);a.set(i,a.set(i>0?i-1:i,a.get(i)));})

Accetta due input come ArrayList<String>e modifica il primo Elenco invece di restituirne uno nuovo per salvare i byte.

-10 byte grazie a @Nevay .

Spiegazione:

Provalo qui.

a->b->{                  // Method with two ArrayList<String> parameters and no return-type
  b.forEach(x->{         //  Loop over the second input-List
    int i=a.indexOf(x);  //   Get the index of the current item in the first input-List
    a.set(i,a.set(       //    Swap items:
      i>0?               //     If the current item is not the top item yet:
       i-1               //      Use the item above it
      :                  //     Else:
       i,                //      Use itself
         a.get(i)));     //     And swap it with the current item
  })                     //  End of loop
                         // End of method (implicit / single-line body)

05AB1E , 20 18 byte

vDyk>Ig‚£`U`2(@)X«

Provalo online!

Spiegazione

v                    # for each used spice
 D                   # duplicate current spice order
  yk                 # get the index of the current spice
    >                # increment
     Ig‚             # pair with the number of unique spices
        £            # split the spice list into pieces of these sizes
         `           # split as 2 separate lists to stack
          U          # store the list of spices below the current one in X
           `         # push the current spice and all above separately to stack
            2(@      # swap the second item to the top of the stack
               )     # wrap in a list
                X«   # append the rest of the spices

C #, 125 117 81 79 byte

(c,n)=>{foreach(var i in n){var j=c.IndexOf(i);if(j!=0){c[j]=c[--j];c[j]=i;}}};

Provalo su .NET Fiddle

golfed 36 byte grazie a raznagul

05AB1E , 16 byte

vÐyk©DĀ-DUè®ǝyXǝ

Provalo online!

Mathematica, 52 byte

ma è il mio primo post qui, quindi sii gentile se contato in modo errato :)

Keys@Sort@Merge[{PositionIndex@#,-Counts@#2},Total]&

E un esempio:

Keys@Sort@Merge[{PositionIndex@#, -Counts@#2}, Total] &[
    {pepper, paprika, salt, cumin, oregano}
  , {oregano, cumin, cumin, salt, salt, salt}
]

{sale, pepe, paprika, cumino, origano}

CJam , 18 byte

l~{a\_@#__g-e\}%~`

Provalo online!