Wyzwanie

Biorąc pod uwagę listę unikalnych nazw kolorów jako danych wejściowych, posortuj je w kolejności, w jakiej pojawiają się w Amazing Amazing Technicolor Dreamcoat Josepha .

Przykład

Input:  green, blue, red, brown
Output: red, green, brown, blue

Pełna lista kolorów, w kolejności, to:

 1. red
 2. yellow
 3. green
 4. brown
 5. scarlet
 6. black
 7. ochre
 8. peach
 9. ruby
10. olive
11. violet
12. fawn
13. lilac
14. gold
15. chocolate
16. mauve
17. cream
18. crimson
19. silver
20. rose
21. azure
22. lemon
23. russet
24. grey
25. purple
26. white
27. pink
28. orange
29. blue

Lub jako tablica ciągów:

["red","yellow","green","brown","scarlet","black","ochre","peach","ruby","olive","violet","fawn","lilac","gold","chocolate","mauve","cream","crimson","silver","rose","azure","lemon","russet","grey","purple","white","pink","orange","blue"]

Zasady

• Możesz przyjmować dane wejściowe za pomocą dowolnych rozsądnych i dogodnych środków (np. Tablica ciągów, łańcuch rozdzielany, pojedyncze łańcuchy), o ile jest to dozwolone przez nasze standardowe reguły We / Wy , ale proszę podać metodę wprowadzania w odpowiedzi.
• Możesz zrobić to samo dla swoich wyników.
• Dane wejściowe zawsze będą zawierały tylko kolory z powyższej listy.
• Twoje rozwiązanie powinno obsługiwać puste dane wejściowe.
• Możesz wybrać, czy wszystkie słowa na wejściu mają być konsekwentnie pisane wielkimi, małymi lub tytułowymi literami, ale obudowa twojego wyjścia musi pasować do twoich danych wejściowych.
• To jest golf golfowy, więc wygrywa najniższa liczba bajtów w każdym języku.
• Jak zawsze standardowe luki są zabronione.

Przypadki testowe

Input:  []
Output: []

Input:  ["green", "blue", "red", "brown"]
Output: ["red", "green", "brown", "blue"]

Input:  ["gold", "grey", "green"]
Output: ["green", "gold", "grey"]

Input:  ["ruby","yellow","red","grey"]
Output: ["red", "yellow", "ruby", "grey"]

Input:  ["gold", "green", "fawn", "white", "azure", "rose", "black", "purple", "orange", "silver", "ruby", "blue", "lilac", "crimson", "pink", "cream", "lemon", "russet", "grey", "olive", "violet", "mauve", "chocolate", "yellow", "peach", "brown", "ochre", "scarlet", "red"]
Output: ["red", "yellow", "green", "brown", "scarlet", "black", "ochre", "peach", "ruby", "olive", "violet", "fawn", "lilac", "gold", "chocolate", "mauve", "cream", "crimson", "silver", "rose", "azure", "lemon", "russet", "grey", "purple", "white", "pink", "orange", "blue"]

PowerShell , 262 155 151 127 125 95 bajtów

$args|sort{"rlyegwbrscbrocpyrvo lvnfaldgccvmacmcvseraolsrygpptwkpnoeb".indexof((-join$_[3,0]))}

Wypróbuj online!

Naiwne podejście. PowerShell sort-objectmoże sortować na podstawie bloku skryptu, który jest wykonywany dla każdego obiektu. Tutaj po prostu pobieramy .IndexOf()kolor z łańcucha, który przypisze wartość liczbową do każdego koloru, a następnie sortuje na podstawie tych liczb. Ciąg składa się z czwartej i pierwszej litery każdego koloru, aby zapewnić wyjątkowość. Wynik jest niejawny.

-4 bajty dzięki Shaggy.
-2 bajty dzięki mazzy.
Ogromne -30 bajtów dzięki KGlasier.

JavaScript (SpiderMonkey) ,  106 105  104 bajtów

„W razie wątpliwości po prostu zbierz krwawe dane”.

a=>a.sort((a,b)=>(g=s=>'i0008bar5dj60007f3001p09mseqg0hk40cnl2o'[parseInt(s,36)*50%257%170%40])(a)>g(b))

Wypróbuj online!

Galaretka , 28 bajtów

“½Ṗ©cƘʂẒẹMMỤẓHP’Œ?“ðÑþQ’,ḥµÞ

Wypróbuj online!

Jak to działa

µzamienia wszystko w lewo w monadyczny łańcuch, który Þodwzorowuje tablicę wejściową i sortuje dane wejściowe zgodnie z wygenerowanymi wartościami.

“½Ṗ©cƘʂẒẹMMỤẓHP’ ustawia wartość zwracaną na 176073885534954276199526358143331.

Œ?$\small[20,28,15,3,5,26,18,16,8,30,4,25,2,21,22,11,24,1,23,10,29,12,17,27,14,9,6,13,7,19]$

“ðÑþQ’daje 391695582; ,dodaje to do permutacji. Następnie ḥoblicz 39- ^tą funkcję hashową Jelly 391695582 , mapując powstałe wiadra na liczby całkowite permutacji.

Stała magiczna 391695582 została znaleziona przez narzędzia Jelly .

dennis-home:utils$ time ./findhash 30 29 <<< '["red","yellow","green","brown","scarlet","black","ochre","peach","ruby","olive","violet","fawn","lilac","gold","chocolate","mauve","cream","crimson","silver","rose","azure","lemon","russet","grey","purple","white","pink","orange","blue"]'
391695582

real    0m2.058s
user    0m15.077s
sys     0m0.023s

Python 3 , 93 bajty

lambda r:sorted(r,key=lambda s:'iV^ZzwnFM@pYuOobXGAKyf[tUR]E'.find(chr(int(s,36)%127%60+64)))

Wypróbuj online!

Czyta każdy kolor jako bazę-36 int. Brute zmusił moduły i wybrał dowolne przesunięcie spośród 19, które nie wymagało ucieczek.

PowerShell, 124 120 124 119 118 102 bajtów

$args|sort{$c=$_
'bluOrPiWPuG*yRusLeARoSiCriCrMCGoLFVOlRuPOBlSBGYR'-csplit'(?=[A-Z])'|%{$c-like"$_*"}}

Wypróbuj online!

Wyjaśnienie:

1. Ciąg danych zawiera pierwsze znaczące litery kolorowych etykiet w porządku malejącym. Z wyjątkiem Greyetykiety - G*yjest krótszy.

2. -csplit'(?=[A-Z])' dzieli ciąg danych na tablicę (blu,Or,Pi,W,Pu,G*y,Rus,Le,A,Ro,Si,Cri,Cr,M,C,Go,L,F,V,Ol,Ru,P,O,Bl,S,B,G,Y,R)

3. |%{$c-like"$_*"}odwzorowuje tablicę ciągów na tablicę boolean. Gdzie Trueoznacza „etykieta koloru zaczyna się od tego ciągu” (podobnie jak operator bez rozróżniania wielkości liter, csplit - rozróżnia małe i wielkie litery. Patrz dokument ).

4. sort{}sortuje kolor lables według tablic boolean w porządku rosnącym .

Sortowanie według tablicy jest bardzo interesującą funkcją Powershell. W tym skrypcie wszystkie tablice mają tę samą długość i zawierają tylko wartości logiczne. Sortowanie odbywa się w porządku leksykograficznym tablic boolowskich.

Dlatego ciąg może zawierać jednoliterowe skróty dla ostatnich etykiet. Jeśli istnieje dopasowanie na początku tablicy, dopasowania na końcu nie mają wpływu.

       blu Or Pi W Pu G*y Rus Le A Ro Si Cri Cr M C Go L F V Ol Ru P O Bl S B G Y R
green: -   -  -  - -  -   -   -  - -  -  -   -  - - -  - - - -  -  - - -  - - T - -
gold : -   -  -  - -  -   -   -  - -  -  -   -  - - T  - - - -  -  - - -  - - T - -
grey : -   -  -  - -  T   -   -  - -  -  -   -  - - -  - - - -  -  - - -  - - T - -

     : green < gold < grey

Gdzie Tjest truei -jest false.

Skrypt testowy:

$f = {

$args|sort{$c=$_
'bluOrPiWPuG*yRusLeARoSiCriCrMCGoLFVOlRuPOBlSBGYR'-csplit'(?=[A-Z])'|%{$c-like"$_*"}}

}

@(
    ,( @(), @() )
    ,( ('green', 'blue', 'red', 'brown'), ('red', 'green', 'brown', 'blue') )
    ,( ("gold", "grey", "green"), ("green", "gold", "grey") )
    ,( ("ruby","yellow","red","grey"), ("red", "yellow", "ruby", "grey") )
    ,( ("gold", "green", "fawn", "white", "azure", "rose", "black", "purple", "orange", "silver", "ruby", "blue", "lilac", "crimson", "pink", "cream", "lemon", "russet", "grey", "olive", "violet", "mauve", "chocolate", "yellow", "peach", "brown", "ochre", "scarlet", "red"),
       ("red", "yellow", "green", "brown", "scarlet", "black", "ochre", "peach", "ruby", "olive", "violet", "fawn", "lilac", "gold", "chocolate", "mauve", "cream", "crimson", "silver", "rose", "azure", "lemon", "russet", "grey", "purple", "white", "pink", "orange", "blue") )
) | % {
    $inp,$expected = $_
    $result = &$f @inp  # splatting
    "$("$result"-eq"$expected"): $result"
}

Wydajność:

True:
True: red green brown blue
True: green gold grey
True: red yellow ruby grey
True: red yellow green brown scarlet black ochre peach ruby olive violet fawn lilac gold chocolate mauve cream crimson silver rose azure lemon
russet grey purple white pink orange blue

Za chwilę poprawię kompresję łańcucha

Japt , 88 78 71 bajtów

ñ@`䊐âwrÒ.cÖ¨acru½ivo¤faØngoÒqauvœamsolv€osz¨e¶s gœrpl–tpˆ„g½u`bXé4 ¯3

Wypróbuj online!

Wolfram Language 255 213 199 bajtów

Czternaście bajtów zapisanych przez Dennisa, który unikał znaków „, używając symboli zamiast ciągów.

SortBy[#,{yellow,green,brown,scarlet,black,ochre,peach,ruby,olive,violet,fawn,lilac,gold,chocolate,mauve,cream,crimson,silver,rose,azure,lemon,russet,grey,purple,white,pink,orange,blue}~Position~#&]&

Wypróbuj online!

Python 2 , 186 bajtów

lambda a:[y for x,y in sorted((max(" y gree br sc bla oc pe rub ol v f li go ch m cre cri si ro a le rus grey pu w pi or blu ".find(" %s "%c[:i+1])for i,j in enumerate(c)),c)for c in a)]

Wypróbuj online!

Znajduje wszystkie dopasowania dla ciągów znaków progresywnych (np. „Zielony” sprawdzi, czy „g”, „gr”, „gre”, „gree” i „zielony”) w ciągu identyfikatora i zachowuje maksymalny indeks. „czerwony” jest zawsze pierwszy, anf find () zwraca -1 dla brakujących dopasowań, więc nie ma specjalnie identyfikatora dla czerwonego.

Po przekształceniu kolorów w pary (indeks, kolor) sortuje tablicę na pierwszym elemencie pary, a następnie odrzuca pierwszy element każdej pary.

Python 3 , 130 bajtów

lambda*a:sorted(a,key=lambda c:("r,ylgebwsrtbcorpcryovvlfnlagdccamvca cmnsvrearlorsgyppwtpkonbe".find(c[::3]+" "*(c=="cream")),c))

Wypróbuj online!

C # (interaktywny kompilator Visual C #) , 321 219 210 161 159 138 bajtów

n=>n.OrderBy(a=>a!="grey"?"yelgrebroscablaochperuboliviofawlilgolchomaucrecrisilrosazulemruspurwhipinorablu".IndexOf(a.Substring(0,3)):65)

Wypróbuj online!

-3 bajty dzięki Shaggy, -18 dzięki TheLethalCoder

Pobiera dane wejściowe jako List<string>, zwraca wartość anIOrderedEnumerable<string>

Działa to tak, że porządkuje listę według indeksu każdego łańcucha w oryginalnym ciągu. Oryginalny ciąg ma każdy kolor z wyjątkiem szarego zamienionego na pierwsze trzy litery. Nie ma szarego, ponieważ zielony i szary spowodowałby niejednoznaczność. Od tamtej pory nie ma też czerwonegoIndexOf zwraca -1, jeśli ciąg nie pojawi się.

Krótsza wersja przyjmująca jako dane wejściowe IOrdersEnumerable, 137 bajtów

n=>n.ThenBy(a=>a!="grey"?"yelgrebroscablaochperuboliviofawlilgolchomaucrecrisilrosazulemruspurwhipinorablu".IndexOf(a.Substring(0,3)):65)

Wykorzystuje fakt, że ThenByjest o 1 bajt krótszy niż OrderBy, ale ThenBydziała tylko na IOrderedEnumerables.

Wypróbuj online!

Węgiel drzewny , 69 68 63 56 bajtów

Ｆ⪪”E$↥l∧_∧K⁰ＲY⸿h⊕ψVG⌕gbＷ⟧⁼″5/²H✳<◨Ａ³?ω↗⊘‴⭆1”²Φθ№κ⎇Σιlilι

Wypróbuj online!Link jest do pełnej wersji kodu. Wyjaśnienie:

Ｆ⪪”E$↥l∧_∧K⁰ＲY⸿h⊕ψVG⌕gbＷ⟧⁼″5/²H✳<◨Ａ³?ω↗⊘‴⭆1”²

Weź skompresowany ciąg edyeeebrscckhrpeubivvifa99gohomaamrisiosazemuseypuwhpiorlu i zapętl nad każdym podciągiem o długości 2.

Φθ№κ⎇Σιlilι

Dla każdego podłańcucha wypisz ciągi wejściowe zawierające ten podłańcuch, chyba że podłańcuch jest 99, w takim przypadku poszukaj lilzamiast niego. ( lilacjest jedynym kolorem, który nie ma unikatowego dwuliterowego podłańcucha; olivezawierali ; silverzawiera ili blackzawiera lac. fawni azuremożna go wykryć za pomocą tylko jednej litery, ale to nie pomaga tutaj).

Pyth, 66 bajtów

oxc."ayÇæ£ðÐ¥~@iF[2BÍÐ:Yë)^ksTTã"2s@LN,03

Wypróbuj online tutaj lub sprawdź jednocześnie wszystkie przypadki testowe tutaj .

Kolory na liście można jednoznacznie zidentyfikować, biorąc znaki za indeks 0i 3zakładając modułowe indeksowanie. Powoduje to następujące mapowanie:

rr -> red
yl -> yellow
ge -> green
bw -> brown
sr -> scarlet
bc -> black
or -> ochre
pc -> peach
ry -> ruby
ov -> olive
vl -> violet
fn -> fawn
la -> lilac
gd -> gold
cc -> chocolate
mv -> mauve
ca -> cream
cm -> crimson
sv -> silver
re -> rose
ar -> azure
lo -> lemon
rs -> russet
gy -> grey
pp -> purple
wt -> white
pk -> pink
on -> orange
be -> blue

Pełne wyjaśnienie:

oxc."..."2s@LN,03Q   Implicit: Q=eval(input())
                     Trailing Q inferred, dictionary string replaced with ... for brevity
o                Q   Order the elements of Q, as N, using:
              ,03      [0,3]
           @LN         Get the characters at the above indices in N
          s            Concatenate into a string
                         The above is result {1}
   ."..."              The compressed dictionary string
  c      2             Split into chunks of length 2
 x                     Get the index of {1} in the above
                       Implicit print of sorted list

05AB1E , 48 bajtów

Σ.•Aå₂мÕh∊þèmvƶ\kΛ1YŠíJ>J#θ₁2©€,Ù{η¦ù-•2ôy¬s3è«k

Takie samo rozwiązanie jak większość innych odpowiedzi. Spróbuję później zagrać w golfa.

Wypróbuj online lub sprawdź wszystkie przypadki testowe .

Wyjaśnienie:

Σ          # Sort the (implicit) input-list by:
 .•Aå₂мÕh∊þèmvƶ\kΛ1YŠíJ>J#θ₁2©€,Ù{η¦ù-•
           #  Push compressed string "rrylgebwsrbcorpcryovvlfnlagdccmvcacmsvrearlorsgyppwtpkonbe"
  2ô       #  Split into parts of size 2
 y         #  Push the current string of the list we're sorting
  ¬        #  Push its head (without popping)
   s       #  Swap so the string is at the top of the stack again
    3è     #  Get the character at index 3 (with automatic wraparound)
      «    #  Merge both characters together
       k   #  And get the index in the compressed string to sort on

Zobacz poradę 05AB1E (sekcja Jak kompresować ciągi znaków nie będące częścią słownika? ), Aby zrozumieć, jak .•Aå₂мÕh∊þèmvƶ\kΛ1YŠíJ>J#θ₁2©€,Ù{η¦ù-•to jest "rrylgebwsrbcorpcryovvlfnlagdccmvcacmsvrearlorsgyppwtpkonbe".