graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

2inf 2023/24 Algorytmy i struktury danych - LE, LF

[KO2B] Co to za struktura
Data zakończenia: 2024-01-16 20:10
Języki: cpp
Limit czasu: 3.0 s
Limit pamięci: 100 MB
Limit rozmiaru rozwiązania: 400 kB

Opis

Dana jest przypominająca torbę struktura, która wspiera dwie operacje:

1 X
Dodaj element X do torby.
2
Wyciągnij element z torby.

Twoje zadanie polega na odgadnięciu struktury danych na podstawie podanej sekwencji operacji i zwracanych wartości. Czy to jest stos (Last-In, First-Out), kolejka (First-In, First-Out), kolejka priorytetowa (w pierwszej kolejności zawsze zwracany jest największy element), czy też żadne z powyższych.

Wejście

Jest kilka przypadków testowych. Każdy przypadek testowy zaczyna się od linii zawierającej pojedyńczą liczbę całkowitą N (1 ≤ N ≤ 1000). Następne N linii zawiera numer instrukcji (1 lub 2) oraz liczbę całkowitą X. Polecenie 1 X oznacza dodanie elementu X do struktury, a 2 X oznacza, że element X został pobrany ze struktury. Wartość X jest dodatnią liczbą całkowitą nie większą niż 100. Wejście zakończone jest znakiem końca pliku (EOF). Rozmiar wejścia nie przekracza 1MB.

Wyjście

Dla każdego przypadku testowego, wypisz jedno z poniższych:

stos
To zdecydowanie jest stos.
kolejka
To zdecydowanie jest kolejka.
kolejka priorytetowa
To zdecydowanie jest kolejka priorytetowa.
niewykonalne
To nie jest stos, kolejka, ani kolejka priorytetowa.
niejasne
Może to być więcej niż jedna z powyższych struktur danych.

Przykład

Wejście

6
1 1
1 2
1 3
2 1
2 2
2 3
6
1 1
1 2
1 3
2 3
2 2
2 1
2
1 1
2 2
4
1 2
1 1
2 1
2 2
7
1 2
1 5
1 1
1 3
2 5
1 4
2 4

Wyjście

kolejka
niejasne
niewykonalne
stos
kolejka priorytetowa
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