| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
KOLEJKA - Kolejka - struktura danych |
Wyobraźmy sobie bardzo długą sklepową kolejkę. Co chwila przychodzą nowe osoby i dołączają na koniec kolejki, inni kupują towar i opuszczają kolejkę.
Napisz program symulujący powyższą sytuację.
Wejście
W pierwszym wierszu ilość operacji na kolejce (nie większa niż 106). Dostępne są następujące operacje:
[+ liczba], oznacza to, że na koniec kolejki dołącza osoba, która ma wzrost równy liczba, wartość ta zawiera się w przedziale [100, 200].
[-], oznacza to, że pierwsza osoba w kolejce została obsłużona i ją opuszcza
[?] - zapytanie o liczbę osób w kolejce.
Wyjście
W przypadku [-], należy wypisać wzrost osoby, która właśnie opuściła kolejkę, natomiast gdy pojawi się [?], należy napisać ile jest osób w kolejce.
Przykład
Wejście: 8 + 170 + 190 - + 200 + 200 ? - ? Wyjście: 170 3 190 2
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2014-01-02 |
| Limit czasu wykonania programu: | 1s-5s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
ukryj komentarze
|
2021-09-14 22:20:49
kolejka struktury danych super :DDDD Ostatnio edytowany: 2021-09-14 22:21:11 |
|
|
2021-09-14 21:59:03
kolejki - świetna sprawa :DDD |
|
|
2014-01-02 23:57:34 Marcin Kasprowicz
Nie o taką strukturę Karolu chodzi :) |
|
|
2014-01-02 23:48:03 Karol Kuppe
struktura wcale niepotrzebna ;) |