Milyen algoritmust javasoltok lent leírt feladathoz? Ne tartalmazzon asszociatív tömböt.
Szeretnék egy függvényt, aminek a bemenő paramétere egy integer tömb. A tömbben ugyanaz a szám többször is szerepehet. A számok gyakorisága szerint kell sorba rendezni a tömböt. Pl a bemenet: [2,3,1,2,3,1,2,5]
kimenet: [5,3,3,1,1,2,2,2]
a = [5,3,3,1,1,2,2,2]
b = [5,1,1,3,3,2,2,2]
ilyen esetben mindegy melyik all a masodik helyen? a 3 vagy az 1?
std::vector<int> v = {2,3,1,2,3,1,2,5};
std::sort(v.begin(), v.end(), [&](const auto& a, const auto& b) {return std::count(v.begin(), v.end(), a) < std::count(v.begin(), v.end(), b); });
Bocs, ezt nem mondtam, de std beépített függvényeket se tartalmazzon, az alap algoritmus kellene.
Köszönöm!
És ha mi most megírjuk helyetted, akkor mennyivel vagy előrébb, mintha nem beépített függvényt használnál?
Gondolkodjál rajta aztán oldd meg szépen, nem atomfizika.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!