Velký obchodní dům si udržuje pro daný výrobek informaci o jeho možných dodavatelích (číselný kód) společně s cenou, za kterou daný výrobek nabízí.
1. Objeví-li se nový výrobce, je informace o něm přidána.
2. Obchodní dům vybírá dodavatele s nejnižší cenou.
3. Nevyhoví-li vybraný dodavatel dalším požadavkům (termín, množství, kvalita), je informace o něm odstraněna a vybrán je další dodavatel s nejnižší cenou.
Zvolte efektivní ADT a její implementaci. (Uvědomte si, že zpřístupnit nebo odebrat, je třeba ne kterýkoliv prvek, ale jenom nejmenší)
Napište metody pro přidání, zpřístupnění a odebrání dodavatele. Na vstupu jsou nejprve informace o známých dodavatelích v pořadí číslo dodavatele cena. Dále přidání nového dodavatele, požadavek na nalezení dodavatele s nejnižší cenou a nakonec odstranění tohoto dodavatele. Na výstupu je vytvořená struktura vypsána sekvenčně, nalezený dodavatel a jeho cena výrobku a struktura po jeho odstranění.
Vzor vstupu:
10023
255
20158
256
12030
253
11002
260
10025
258
50200
257
40404
259
20222
252
+ // přidání
50222
254
? // nalezení
- // odstranění
Vzor výstupu:
20222
252
12030
253
10023
255
50222
254
10025
258
50200
257
40404
259
11002
260
20158
256
20222
252
12030
253
50222
254
10023
255
20158
256
10025
258
50200
257
40404
259
11002
260
Tip pro řešení:
Operace přidání a odebrání prvku jsou demonstrovány na obrázcích za zadáním úkolu.