Memasukkan

Ambil daftar nilai x _i masing-masing dipasangkan dengan kunci y _i .

[(x1, y1), (x2, y2), ...]

Keluaran

Kembalikan daftar L yang hanya berisi nilai dari set { x _i }.

• Panjang L harus sama dengan jumlah kunci unik k pada set { y _i }.
• Untuk setiap kunci unik k, harus ada nilai dari { x _i } yang memiliki kunci k .

Detail

• Celah standar tidak diijinkan.
• Anda dapat mengasumsikan semua nilai dalam input adalah bilangan bulat tidak negatif.
• Mungkin ada nilai dan kunci duplikat.
• Anda dapat mengasumsikan setidaknya ada satu pasangan nilai / kunci dalam input.
• Jika Anda memilih untuk mengambil dua daftar dengan panjang yang sama sebagai input (satu untuk nilai, satu untuk kunci) itu baik-baik saja.
• Anda tidak boleh mengambil input lain apa pun.
• Urutan daftar yang Anda hasilkan tidak masalah.
• The x _i yang Anda pilih untuk setiap tombol tidak masalah.

Misalnya, dengan input [[0, 0], [1, 3], [2, 3]]Anda dapat mengembalikan salah satu [0, 1]atau[0, 2] atau permutasi ini.

Contohnya

[[1, 2], [3, 2], [3, 0]]  -> [1, 3] or [3, 3]
[[7, 2], [7, 0], [7, 1]]  -> [7, 7, 7]
[[4, 0], [4, 0], [9, 1], [5, 2]]  -> [4, 9, 5]
[[9, 1], [99, 10], [5, 5], [0, 3]]  -> [9, 99, 5, 0]

Bytes paling sedikit menang.

Python 2 , 34 byte

lambda a,b:dict(zip(b,a)).values()

Cobalah online!

Mengambil input sebagai daftar nilai dan daftar kunci.
Hasilkan kamus, bertukar kunci dan nilai, yang hanya menyisakan nilai y unik. Kembalikan semua nilai x yang sesuai

Jelly , 2 byte

Ḣƙ

Cobalah online!

Mengambil dua daftar dengan panjang yang sama, pertama adalah kunci, kedua adalah nilai.

J , 4 byte

{./.

Bagaimana?

Argumen kiri xadalah daftar kunci, yang kanan y- daftar nilai

/.kelompok ymenurutx

{. mengambil elemen pertama dari setiap grup

Cobalah online!

Clojure, 20 18 byte

(comp vals zipmap)

Ini mengambil daftar nilai dan kunci sebagai argumen, dalam urutan itu.

Python 3 , 42 byte

lambda a,b:[dict(zip(b,a))[q]for q in{*b}]

Cobalah online!

a = nilai
b = kunci

Haskell , 49 47 byte

map fst.nubBy((.snd).(==).snd)
import Data.List

Cobalah online! Masukan sebagai daftar tupel, mis [(1, 2), (3, 2), (3, 0)].

Input sebagai daftar daftar (49 byte)

map(!!0).nubBy(\a b->a!!1==b!!1)
import Data.List

Cobalah online!

JavaScript (ES8), 43 byte

Mengambil input sebagai 2 daftar berbeda dalam sintaks currying (values)(keys).

v=>k=>v.filter(o=(x,i)=>o[j=k[i]]?0:o[j]=1)

Cobalah online!

Sekam , 4 byte

ṁhüt

Cobalah online!

Bagaimana?

ṁhüt - Program lengkap. 
  üt - Kelompokkan dengan ekor (daftar tanpa elemen pertama).
ṁh - Memetakan kepala (daftar tanpa elemen terakhir) dan menggabungkan hasilnya.

Stax , 5 byte

╠HB%§

Jalankan dan debug itu

Membawa dua array, nilai pertama, lalu kunci.

Penjelasan:

cu:I@J Full program, unpacked
cu     Push a unique copy of the keys.
  :I   Indices of the unique elements
    @  Index the values array
     J Join by space
       Implicit output

R , 30 byte

function(x,y)x[!duplicated(y)]

Cobalah online!

Japt , 8 byte

â £VgUbX

Japt Interpreter

Terima kasih kepada Shaggy karena menyimpan 1 byte terakhir

Logika ulang sepenuhnya. Mengambil isyarat dari jawaban Luis, tapi saya pikir itu masih membaik. Sekarang mengambil input sebagai dua daftar keys, values,. Ternyata saya masih kurang optimal.

Penjelasan:

â £         For each unique Key X
     Ub     find the first index in "keys"
       X    which is equal to X
   Vg       then take the "value" with the same index

Ruby , 27 byte

->a,b{b.zip(a).to_h.values}

Cobalah online!

Mengambil input sebagai dua array (footer mengubah kasus uji asli ke dalam format ini).

05AB1E , 4 byte

DÙkè

Ambil dua daftar input: pertama nilainya, lalu kunci.

Cobalah secara online atau verifikasi semua kasus uji .

Penjelasan:

D        # Duplicate the values-list
 Ù       # Get all unique items of the values-list
         #  i.e. [0,0,1,0,2] → ['0','1','2']
  k      # Get all (first) indices of these unique values
         #  i.e. [0,0,1,0,2] and ['0','1','2'] → [0,2,4]
   è     # And use this index to get the key from the keys-list
         #  i.e. [0,2,4] and [4,4,9,5,4] → [4,9,4]

Java 8, 82 byte

Lambda dari aliran int[]pasangan ke java.util.Collection<Integer>.

m->m.collect(java.util.stream.Collectors.toMap(a->a[1],a->a[0],(a,b)->a)).values()

Cobalah secara Online

Julia 0,6 , 36 34 32 byte

A->values(Dict(y=>x for(x,y)=A))

Cobalah online!

(mencukur dua byte berkat @JonathanFrech)
(dua byte lainnya dengan mengganti ∈dengan =dalam pemahaman)

Format input yang ditentukan dalam pertanyaan [[1, 2], [2, 7]]berfungsi seperti halnya di Julia sebagai array array yang berisi pasangan nilai kunci (potensial), satu-satunya hal yang harus diperhatikan adalah bahwa kunci menjadi yang kedua dan nilai yang pertama.

Sedikit perubahan, untuk bytecount yang sama,

A->values(Dict((y,x)for(x,y)∈A))

Cobalah online!

Julia 0,6 , 29 26 19 byte

values∘Dict∘zip

Cobalah online!

Gaya bebas poin. Mengambil input sebagai array kunci dan array nilai.

Solusi yang lebih lama:

29 26 byte

v\k=values(Dict(zip(k,v)))

Cobalah online!

-3 byte menggunakan sintaks operator bukan lambda

Mengambil input sebagai array nilai dan array kunci.

MATL , 9 byte

viiQ(5Mu)

Cobalah online!

Mungkin suboptimal, tapi hei, itu berhasil!

Menggunakan fakta bahwa (a) input dijamin hanya memiliki bilangan bulat non-negatif, (b) MATL memperluas array yang Anda coba tetapkan ke indeks yang tidak ada.

v - buat array kosong di tumpukan

i - dapatkan berbagai nilai

iQ - dapatkan larik kunci, naik 1 (jadi nilai minimum adalah 1, bukan 0, karena pengindeksan MATL berbasis 1)

( - pengindeksan penugasan - gunakan array kunci sebagai indeks dan tetapkan nilai untuk indeks tersebut (jika ada kunci yang diulang, hanya nilai terakhir yang tersisa di lokasi itu)

5M - mendapatkan input terakhir dari panggilan terakhir - yang akan menjadi array indeks yang kami gunakan

u) - ambil daftar unik dari indeks tersebut, indeks dengan daftar itu, dan biarkan hasil itu (yang merupakan daftar nilai kunci unik) di tumpukan

Japt , 24 20 16 8 byte

-4 byte terima kasih kepada @Shaggy

Mengambil input sebagai key, values

â £VgUbX

Cobalah online!

Japt , 20 18 byte

r@bY <Z?X:XpVgY}[]

Cobalah online!

Pyth , 7 byte

hMhM.ge

Semua testcases .

Perl 5 -pa , 24 byte

%a=@F;$_=join$/,values%a

Cobalah online!

Mengambil input dalam format key value key value key value .... Footer TIO hanya untuk memisahkan test case.

Perl 6 , 25 byte

{.unique(:as(*[1]))[*;0]}

Cobalah

Diperluas:

{  # bare block lambda with implicit parameter $_

  .unique(  # find the unique results (implicit method call on $_)

    :as(    # use this code to compare
      *[1]  # the second value (WhateverCode lambda)
    )

  )[        # index into that
    *;      # all in the top level
    0       # only the first value from each
  ]
}

C-Sharp, 63 byte

object _(int[][]p)=>p.GroupBy(i=>i[1]).Select(g=>g.First()[0]);

Mengembalikan enumerable of integer.

Bahasa Wolfram (Mathematica) , 25 byte

#&@@#&@@@#~GatherBy~Last&

Cobalah online!

Karat , 81 byte

|a,b|b.zip(a).collect::<std::collections::HashMap<_,_>>().into_iter().map(|v|v.1)

Cobalah online!

Membawa dua iterator, mengembalikan iterator.

Perl 6 , 12 byte

{%$_.values}

Cobalah online!

Memaksa daftar yang diberikan ke Hash dan kemudian mengembalikan nilai. Ini berfungsi pada daftar pasangan, dan daftar key, value, key, value....