MedieC++17

Cele mai frecvente valori, cu departajare

Cerință

Afișează cele k valori distincte cu frecvența cea mai mare. La frecvențe egale, preferă valoarea mai mică.

Tip de problemă: Top K Frequent Elements.

Date de intrare

n k, apoi n întregi.

Date de ieșire

Cele k rezultate în ordinea cerută, separate prin spații sau linii.

Restricții

1 ≤ n ≤ 500; 1 ≤ k ≤ numărul elementelor distincte. |a[i]| ≤ 1000000000.

Observații

Raportată de un candidat la Meta (E4/E5, screening și runde de programare). Adaptare Algo25: Departajare deterministă și format de intrare/ieșire numeric sau textual explicit.

Sursa relatării: https://leetcode.com/discuss/post/6070122/Meta-E4E5-full-loop-experience-or-Reject/

Exemple

2 EXEMPLE

Exemplul 1

Date de intrare

6 2
4 1 4 8 1 4

Date de ieșire

4 1

Exemplul 2

Date de intrare

4 2
3 -2 3 -2

Date de ieșire

-2 3
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑