graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/2024 Programowanie I - lab C

[G1] Rozszerzająca się tablica
Języki: c
Limit czasu: 3.0 s
Limit pamięci: 16 MB
Limit rozmiaru rozwiązania: 100 kB

Zaprojektuj klasę dynamicznie rozszerzającej się tablicy. Implementacja powinna zawierać co najmniej metodę push_back() dodającą nowy element na koniec tablicy oraz metody min() i max() zwracające odpowiednio najmniejszy i największy element tablicy. Obiekt powinien zostać utworzony z domyślnym rozmiarem tablicy wynoszącym 100 elementów. W przypadku konieczności dodania elementu na miejscu przekraczającym rozmiar tablicy, powinna ona powiększyć swój rozmiar dwukrotnie (wykorzystaj dynamiczny przydział pamięci).

Program wykorzystujący dynamicznie rozszerzającą się tablicę powinien przeczytać ze standardowego wejścia ciąg operacji do wykonania. Operacje oznaczone są symbolami + oraz -. Po wczytaniu symbolu + program powinien wczytać ze standardowego wejścia liczbę całkowitą 0≤N≤10000, a następnie dodać ją jako nowy element na koniec tablicy. Po wczytaniu symbolu - program powinien wydrukować na standardowym wyjściu wartość aktualnie najmniejszego oraz aktualnie największego elementu zawartego w tablicy.

Przykładowe dane
Wejście:
+ 4
+ 6
-
+ 3
+ 8
+ 7
-
+ 3
+ 2
+ 14
-
+ 1
Wyjście:
Min = 4 Max = 6
Min = 3 Max = 8
Min = 2 Max = 14
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego