Treść zadania

Na rynku towarowym działa m producentów oferujących n produktów (można założyć że
maksymalna liczba produktów i producentów wynosi 100). Każdy producent ustala swoją cenę
jednostkową danego produktu (cena jest liczbą całkowitą nieujemną, nieprzekraczającą 1000).
Twoim zadaniem jest zarządzanie cenami produktów poszczególnych producentów tzn.
przechowywanie, aktualizacja oraz wyszukiwanie informacji o produktach wszystkich
producentów.
Ceny należy przechowywać w dwuwymiarowej tablicy – wiersze odpowiadają producentom,
natomiast kolumny produktom. Zakładamy, że producenci oraz produkty mają przypisane numery
zaczynając od 0 (zgodnie z indeksowaniem tablic). Na zdefiniowanej tablicy cen należy móc
wykonywać pewne operacje. Operacja dana jest przez sygnaturę (określoną przez literę alfabetu)
oraz opcjonalne parametry.
Wejście:
W kolejnych liniach opisane są wymagane do wykonania operacje o następującym formacie:
• A i j c - aktualizacja ceny produktu j producenta i na cenę c
• B i c - aktualizacja cen wszystkich produktów producenta i zgodnie z nową listą cen c (lista
liczb oddzielonych spacjami)
• C m n t – stworzenie nowej tablicy cen o rozmiarze m na n na podstawie listy t (tablica
podawana jest wierszami a poszczególne liczby oddzielone spacjami)
• D i j - wypisanie ceny jednostkowej produktu j oferowanego przez producenta i
• E i j k - wypisanie ceny k jednostek produktu j oferowanego przez producenta i (na
przykład, jeśli cena[j] = 10 oraz k = 2, to należy wypisać: 20)
• F i t1 … tn - wypisanie sumarycznej ceny zakupu produktów u producenta i, gdzie liczby t1
… tn oznaczają ilości kolejnych produktów (na przykład, jeśli kolejne ceny produktów
producenta i wynoszą 3 2 7 oraz liczby t1, t2, t3 są równe 3, 1, 5, to w wyniku należy
wypisać wynik operacji 3*3+1*2+5*7, czyli 46)
• G j - wypisanie numeru producenta oferującego najniższą cenę jednostkową produktu j (w
przypadku kilku producentów oferujących najniższą cenę, wypisz najniższy z numerów
producentów oferujących cenę minimalną).
• H i1 i2 – zamiana cen wszystkich produktów pomiędzy producentem i1 a producentem i2
(dla przykładu, jeśli ceny produktów u producenta i1 są równe 3 4 2 natomiast ceny u
producenta i2 wynoszą 10 6 8 to w wyniku wykonania tej operacji producent i1 powinien
mieć zdefiniowane kolejne ceny jak 10 6 8 a producent i2 jako 3 4 2)
• K – zakończenie działania programu
Zakładamy, że podawane dane są zawsze poprawne. W szczególności pierwszą operacją jest
stworzenie tablicy cen. Poza tym, może wystąpić wiele operacji tworzenia tablicy cen – wówczas
nowa tablica powinna zastąpić poprzednią.
Wyjście:
Na wyjściu program powinien w kolejnych liniach podawać wyniki wykonywanych operacji
(dotyczy sygnatur D, E, F, G), a na koniec powinien wypisać aktualną zawartość tabeli (w
kolejnych liniach wypisujemy kolejne wiersze tablicy, a za każdym elementem wiersza stawiamy
znak spacji).Przykład 1:
Dla danych wejściowych:
C 2 3 1 2 3 4 5 6
A 0 1 10
K
poprawną odpowiedzią jest:
1 10 3
4 5 6
Przykład 2:
Dla danych wejściowych:
C 2 3 4 4 5 5 4 3
G 0
G 1
G 2
K
poprawną odpowiedzią jest:
0
0
1
4 4 5
5 4 3