Tunna valaki segíteni ebben a C++ feladatban? Részletek lent.
Adott egy x elemű tmb[] struktúratömb, amelyben minden elemről tárolunk különböző adatokat. Az elemek nincsenek rendezve semmi alapján. A feladat az lenne, hogy az egyik megadott adattag szerint csoportosítva kellene kiírni őket, tehát ahol a tmb[i].foo azonos, azokat egymás után, és utána ugyanígy az összes előforduló értékkel. A "foo" lehetséges értékei nincsenek meghatározva.
Várom az ötleteket :)
O(nlogn)/O(1) megoldas: rendezed a tombot foo szerint es kiirod az elemeket
O(n)/O(n) megoldas: betolod egy <foo, vector<elem>> mapbe az elemeket, majd vegig iteralsz a vectorokon es kiirod az elemeket
Atyaúristen vagy, komolyan!!!
Az életben nem jutott volna eszembe ez az egyértelmű megoldás.
Igazán nagyon köszönöm, most nem fogok aludni amíg meg nem csinálom a feladatot :D
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, 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!