Kezdőoldal » Számítástechnika » Programozás » Tunna valaki segíteni ebben a...

Tunna valaki segíteni ebben a C++ feladatban? Részletek lent.

Figyelt kérdés

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 :)



2021. ápr. 23. 21:05
 1/2 anonim ***** válasza:
100%

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

2021. ápr. 23. 21:12
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:

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

2021. ápr. 23. 21:34

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!