DevLab

Ən Tez-Tez Rast Gəlinən K Element

Orta
Hash MapSorting
2000 ms
256 MB

Tam ədəd massivində ən çox təkrarlanan k elementi tapın. Nəticəni tezliyə görə azalan, bərabərlikdə isə qiymətə görə artan sırada çap edin.

Giriş verilənləri

Birinci sətirdə n və k. İkinci sətirdə n tam ədəd.

Çıxış verilənləri

K elementi boşluqla ayırıb bir sətirdə çap edin.

1Nümunə 1:
Giriş:
6 2 1 1 1 2 2 3
Çıxış:
1 2
İzah:1 (3 dəfə), 2 (2 dəfə) → '1 2'
2Nümunə 2:
Giriş:
5 1 1 2 2 3 3
Çıxış:
2
İzah:2 və 3 bərabər (2 dəfə), kiçik olan seçilir → '2'

Məhdudiyyətlər

1 ≤ k ≤ n ≤ 10^4
REDAKTOR
Giriş edin
Giriş:
6 2 1 1 1 2 2 3
Çıxış:
1 2